A single tree on a grassy hill with a mountain range in the background.

Eastern Australia 4 Stars Hotels

  • 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

Our top choices for Eastern Australia 4-star hotels

1. Novotel Surfers Paradise

Novotel Surfers Paradise
4.5 star property
Surfers Paradise
8.0 out of 10, Very good, (1,478 reviews)
"Great location"
Canada
John
The price is P6,956
P7,652 total
includes taxes & fees
Dec 6 - Dec 7
Novotel Surfers Paradise

2. Travelodge Hotel Sydney Airport

Travelodge Hotel Sydney Airport
4.5 star property
Mascot
8.8 out of 10, Excellent, (2,110 reviews)
"Close to airport and restaurants"
United States
David
The price is P7,401
P8,141 total
includes taxes & fees
Dec 6 - Dec 7
Travelodge Hotel Sydney Airport

3. Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel
4.0 star property
Mascot
8.8 out of 10, Excellent, (3,308 reviews)
"The location is perfect, our room was spacious, clean and comfortable and the food we had was tasty and reasonably priced. Perfect for an overnight stay before a morning flight out of Sydney."
United States
Clifford Leslie
The price is P8,967
P9,864 total
includes taxes & fees
Nov 22 - Nov 23
Rydges Sydney Airport Hotel

4. Rydges World Square

Rydges World Square
4.5 star property
Sydney Central Business District
8.8 out of 10, Excellent, (1,367 reviews)
"Perfect location, walkable, lots of dining options, easy access to public transportation, spacious room and comfortable beds, nice bathroom."
United States
Mark
The price is P8,556
P9,411 total
includes taxes & fees
Nov 29 - Nov 30
Rydges World Square

5. The Grace Hotel

The Grace Hotel
4.5 star property
Sydney Central Business District
9.4 out of 10, Exceptional, (1,858 reviews)
"Great value for the location, amazing staff and the rooms are lovely"
Australia
Catherine
The price is P11,081
P12,189 total
includes taxes & fees
Nov 29 - Nov 30
The Grace Hotel

6. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,276 reviews)
"Great place, very good location in the city"
United States
Jadyn
The price is P4,539
P4,992 total
includes taxes & fees
Dec 17 - Dec 18
Atlantis Hotel, Melbourne

7. Quest North Sydney

Quest North Sydney
4.0 star property
North Sydney
9.2 out of 10, Wonderful, (404 reviews)
"Location to the metro and shopping"
Australia
Clay
The price is P7,616
P8,378 total
includes taxes & fees
Dec 14 - Dec 15
Quest North Sydney

8. Mercure Sydney

Mercure Sydney
4.5 star property
Chippendale
8.6 out of 10, Excellent, (1,325 reviews)
"Great location great bar nice accommodation"
Australia
Scott
The price is P8,954
P9,849 total
includes taxes & fees
Dec 14 - Dec 15
Mercure Sydney

9. Adina Apartment Hotel Sydney Airport

Adina Apartment Hotel Sydney Airport
4.5 star property
Mascot
9.2 out of 10, Wonderful, (1,494 reviews)
"Great location with easy parking."
Australia
Jakki
The price is P7,374
P8,111 total
includes taxes & fees
Nov 30 - Dec 1
Adina Apartment Hotel Sydney Airport

10. Rydges South Bank

Rydges South Bank
4.5 star property
South Brisbane
9.0 out of 10, Wonderful, (1,004 reviews)
"Great location and stay"
United States
Joseph
The price is P8,254
P9,080 total
includes taxes & fees
Dec 13 - Dec 14
Rydges South Bank

11. Little National Hotel Sydney

Little National Hotel Sydney
4.0 star property
Sydney Central Business District
9.6 out of 10, Exceptional, (1,002 reviews)
"Totally different hotel experience, beautiful room, bed, pillows. Excellent location and access to all transport"
Australia
Karen
The price is P8,712
P9,584 total
includes taxes & fees
Dec 17 - Dec 18
Little National Hotel Sydney

12. Rydges Melbourne

Rydges Melbourne
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (961 reviews)
"Great location, the buffet breakfast is excellent value.Seamless checkin and great drink selection in a spacious bar. Highly recommended stay"
Australia
Kevin
The price is P9,127
P10,040 total
includes taxes & fees
Dec 6 - Dec 7
Rydges Melbourne

13. Rydges Canberra

Rydges Canberra
4.0 star property
Forrest
8.0 out of 10, Very good, (988 reviews)
"Excellent hotel"
Australia
Adam
The price is P6,273
P6,900 total
includes taxes & fees
Nov 29 - Nov 30
Rydges Canberra

14. Vibe Hotel North Sydney

Vibe Hotel North Sydney
4.0 star property
North Sydney
8.8 out of 10, Excellent, (1,006 reviews)
"Great hotel in a great location. Pool and gym are also great."
Australia
Jeff
The price is P8,623
P9,485 total
includes taxes & fees
Dec 17 - Dec 18
Vibe Hotel North Sydney

15. Little National Hotel Newcastle

Little National Hotel Newcastle
4.0 star property
Newcastle City Centre
9.6 out of 10, Exceptional, (854 reviews)
"Very clean and modern place to stay, will definitely stay here again next time we are in town."
Australia
Emeli
The price is P6,937
P7,631 total
includes taxes & fees
Dec 13 - Dec 14
Little National Hotel Newcastle

16. Evolution Apartments

Evolution Apartments
4.5 star property
Brisbane Central Business District
8.6 out of 10, Excellent, (2,540 reviews)
"Spacious 2 bedroom apartment with amazing views of the city. Great location for us."
Australia
Josie
The price is P5,579
P6,137 total
includes taxes & fees
Dec 9 - Dec 10
Evolution Apartments

17. Stamford Plaza Sydney Airport Hotel & Conference Centre

Stamford Plaza Sydney Airport Hotel & Conference Centre
4.5 star property
Mascot
8.8 out of 10, Excellent, (1,455 reviews)
"Enjoyed the location of the hotel and parking availability"
Australia
Anne
The price is P7,639
P8,403 total
includes taxes & fees
Dec 6 - Dec 7
Stamford Plaza Sydney Airport Hotel & Conference Centre

18. Rydges Gold Coast Airport

Rydges Gold Coast Airport
4.0 star property
Bilinga
9.4 out of 10, Exceptional, (1,022 reviews)
"Lovely room helpful friendly staff great location"
Australia
Ryan
The price is P8,022
P8,824 total
includes taxes & fees
Dec 13 - Dec 14
Rydges Gold Coast Airport

19. Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport
4.0 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1,583 reviews)
"Super convenient location, would definitely book again next time when we travel"
Australia
Scott
The price is P7,627
P8,390 total
includes taxes & fees
Dec 12 - Dec 13
Ibis Styles Melbourne Airport

20. Voco Gold Coast

Voco Gold Coast
4.5 star property
Surfers Paradise
8.8 out of 10, Excellent, (1,001 reviews)
"Great location. Great hotel. So clean. Well located."
Australia
Justin
The price is P7,597
P8,356 total
includes taxes & fees
Nov 19 - Nov 20
Voco Gold Coast
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 Sydney Opera House with its distinctive sail-like design, the Sydney Harbour Bridge, and the calm water reflecting the buildings.
Photo by Tony Irving
Open Photo by Tony Irving

Top Eastern Australia Hotel Reviews