Find 4 Star Hotels in Eastern Australia from AED 341

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Eastern Australia 4 Star Hotels

This weekend
Next weekend

Our top choices for Eastern Australia 4-star hotels

Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel
4.0 star property
Mascot
8.8 out of 10, Excellent, (3,061 reviews)
"Rapid checkin and clean rooms with a great location."
United States
William
The price is AED 656
AED 721 total
includes taxes & fees
8 Mar - 9 Mar
Rydges Sydney Airport Hotel

Novotel Surfers Paradise

Novotel Surfers Paradise
4.5 star property
Surfers Paradise
8.0 out of 10, Very Good, (1,458 reviews)
"Great place to stay , excellent breakfast "
Australia
Quang Dinh
The price is AED 444
AED 489 total
includes taxes & fees
8 Mar - 9 Mar
Novotel Surfers Paradise

Mercure Sydney

Mercure Sydney
4.5 star property
Chippendale
8.6 out of 10, Excellent, (1,286 reviews)
"Great location!"
Singapore
Rajinder Singh
The price is AED 550
AED 605 total
includes taxes & fees
29 Mar - 30 Mar
Mercure Sydney

The Grace Hotel

The Grace Hotel
4.5 star property
Sydney Central Business District
9.4 out of 10, Exceptional, (2,108 reviews)
"Beautiful Hotel in a great location"
Australia
Trudy
The price is AED 682
AED 752 total
includes taxes & fees
8 Mar - 9 Mar
The Grace Hotel

View Sydney

View Sydney
4.0 star property
North Sydney
9.2 out of 10, Wonderful, (1,380 reviews)
"Fabulous hotel, excellent staff, great restaurant and bar and an amazing view!"
United States
Michael
The price is AED 699
AED 770 total
includes taxes & fees
15 Mar - 16 Mar
View Sydney

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,102 reviews)
"Room was clean and staff were great to deal with"
Australia
Kerry
The price is AED 327
AED 361 total
includes taxes & fees
23 Mar - 24 Mar
Atlantis Hotel, Melbourne

Rydges Canberra

Rydges Canberra
4.0 star property
Forrest
7.8 out of 10, Good, (895 reviews)
"Great beds clean and would definitely stay again"
Australia
damien
The price is AED 372
AED 409 total
includes taxes & fees
8 Mar - 9 Mar
Rydges Canberra

Rydges Melbourne

Rydges Melbourne
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (814 reviews)
"Excellent location, comfortable bed, large room , helpful staff and delicious breakfast."
Australia
CHRIS
The price is AED 551
AED 606 total
includes taxes & fees
1 Apr - 2 Apr
Rydges Melbourne

PARKROYAL Darling Harbour, Sydney

PARKROYAL Darling Harbour, Sydney
4.5 star property
Sydney Central Business District
9.0 out of 10, Wonderful, (1,746 reviews)
"Great room and breakfast Location very good"
United States
David
The price is AED 705
AED 776 total
includes taxes & fees
2 Apr - 3 Apr
PARKROYAL Darling Harbour, Sydney

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,248 reviews)
"Very nice place to stay!"
Australia
Stan
The price is AED 352
AED 388 total
includes taxes & fees
10 Mar - 11 Mar
View Melbourne

Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne
4.5 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,009 reviews)
"Great staff..great location"
Canada
Alan
The price is AED 458
AED 503 total
includes taxes & fees
5 Apr - 6 Apr
Rendezvous Hotel Melbourne

Novotel Brisbane Airport

Novotel Brisbane Airport
4.5 star property
Brisbane Airport
9.0 out of 10, Wonderful, (1,010 reviews)
"Great room and close to the airport perfect for what we needed it for. "
United Kingdom
Michael
The price is AED 656
AED 721 total
includes taxes & fees
2 Apr - 3 Apr
Novotel Brisbane Airport

Quest North Sydney

Quest North Sydney
4.0 star property
North Sydney
9.2 out of 10, Wonderful, (368 reviews)
"Great location. Friendly and helpful reception. "
United States
Robert
The price is AED 619
AED 681 total
includes taxes & fees
15 Mar - 16 Mar
Quest North Sydney

Novotel Melbourne Airport

Novotel Melbourne Airport
4.0 star property
Melbourne Airport
8.8 out of 10, Excellent, (494 reviews)
"Clean quiet room, handy to airport for next day flight"
Canada
Janet
The price is AED 572
AED 629 total
includes taxes & fees
29 Mar - 30 Mar
Novotel Melbourne Airport

The Chermside Apartments

The Chermside Apartments
4.5 star property
Chermside
7.8 out of 10, Good, (1,007 reviews)
"Friendly service and were very helpful from check-in "
Australia
Seijama Horibary
The price is AED 398
AED 437 total
includes taxes & fees
15 Mar - 16 Mar
The Chermside Apartments

Zara Tower Hotel

Zara Tower Hotel
4.5 star property
Sydney Central Business District
9.4 out of 10, Exceptional, (1,003 reviews)
"Wonderful room, wonderful staff!"
Australia
Katrina
The price is AED 869
AED 956 total
includes taxes & fees
29 Mar - 30 Mar
Zara Tower Hotel

DoubleTree by Hilton Hotel Cairns

DoubleTree by Hilton Hotel Cairns
4.5 star property
Cairns Central Business District
8.6 out of 10, Excellent, (1,001 reviews)
"Great location. Great rooms and pool. "
United States
Emily
The price is AED 360
AED 396 total
includes taxes & fees
15 Mar - 16 Mar
DoubleTree by Hilton Hotel Cairns

Cairns Colonial Club Resort

Cairns Colonial Club Resort
4.0 star property
Manunda
8.4 out of 10, Very Good, (1,003 reviews)
"Room was clean, staff friendly "
Australia
George
The price is AED 310
AED 341 total
includes taxes & fees
14 Mar - 15 Mar
Cairns Colonial Club Resort

Holiday Inn Melbourne Bourke Street Mall by IHG

Holiday Inn Melbourne Bourke Street Mall by IHG
4.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (116 reviews)
"Clean room, amenities and great location."
Australia
Jessica
The price is AED 577
AED 577 total
includes taxes & fees
30 Mar - 31 Mar
Holiday Inn Melbourne Bourke Street Mall by IHG

Rydges Sydney Central

Rydges Sydney Central
4.5 star property
Surry Hills
8.8 out of 10, Excellent, (1,007 reviews)
"Great room and location. "
Australia
Heather
The price is AED 565
AED 621 total
includes taxes & fees
29 Mar - 30 Mar
Rydges Sydney Central
Save an average of 15% on thousands of hotels when you're signed in

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Eastern Australia.
Still don't see what you're looking for?
See all properties in Eastern Australia.
You can also use these popular filters to refine your search.
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Learn more about Eastern Australia

Enjoy access to sights and activities in the surrounding area during your stay in Eastern Australia.

The ever popular lonely tree overlooking the Glasshouse Mountains. This tree is located on private property and you can get permission to access the paddock from the owner as per the sign on the gate. You can easily photograph the landscape from the roadside as well. 

#roadtrip #queensland #australia #mountains 
#weekendgetaway
Photo by Mel T
Open Photo by Mel T

Top Eastern Australia Hotel Reviews

Explore a world of travel with Expedia