Photo by Tony Irving

Find 4 Star Hotels in Eastern Australia from AED 312

  • 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 prices for these dates

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,489 reviews)
"Great place to stay."
United States
David
The price is AED 374
AED 411 total
includes taxes & fees
9 Nov - 10 Nov
Novotel Surfers Paradise

2. Travelodge Hotel Sydney Airport

Travelodge Hotel Sydney Airport
4.5 star property
Mascot
8.8 out of 10, Excellent, (2,085 reviews)
"Pleasant stay, conveniently located and reasonably priced."
Australia
Richard
The price is AED 505
AED 555 total
includes taxes & fees
2 Dec - 3 Dec
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,294 reviews)
"Good location and good hotel"
Australia
Terry
The price is AED 559
AED 614 total
includes taxes & fees
5 Nov - 6 Nov
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)
"Great central location super comfy bed"
Australia
Kym
The price is AED 625
AED 687 total
includes taxes & fees
15 Nov - 16 Nov
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,871 reviews)
"Great hotel, nice clean room and friendly staff! 👍"
Canada
Thomas
The price is AED 699
AED 769 total
includes taxes & fees
8 Nov - 9 Nov
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,267 reviews)
"Cheap breakfast and nice cozy rooms"
Australia
Emma
The price is AED 275
AED 306 total
includes taxes & fees
29 Nov - 30 Nov
Atlantis Hotel, Melbourne

7. Quest North Sydney

Quest North Sydney
4.0 star property
North Sydney
9.2 out of 10, Wonderful, (402 reviews)
"The property is well located, with convenient access to Metro and bus services, as well as a good selection of nearby eateries. The gym is well equipped, and having access to laundry facilities is a definite advantage. Check in was fast. Staff are courteous and always willing to assist (including the cleaning staff)"
Australia
Dominic
The price is AED 637
AED 701 total
includes taxes & fees
22 Nov - 23 Nov
Quest North Sydney

8. Mercure Sydney

Mercure Sydney
4.5 star property
Chippendale
8.8 out of 10, Excellent, (1,327 reviews)
"Great location great bar nice accommodation"
Australia
Scott
The price is AED 633
AED 697 total
includes taxes & fees
22 Nov - 23 Nov
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,482 reviews)
"Great location with easy parking."
Australia
Jakki
The price is AED 523
AED 576 total
includes taxes & fees
6 Nov - 7 Nov
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,003 reviews)
"Great location and stay"
United States
Joseph
The price is AED 609
AED 670 total
includes taxes & fees
9 Nov - 10 Nov
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,004 reviews)
"Great spot for a solo traveller just looking for a convenient place to stay for a few nights. Bed is insanely comfortable."
Canada
Kirstie
The price is AED 722
AED 794 total
includes taxes & fees
8 Nov - 9 Nov
Little National Hotel Sydney

12. Rydges Melbourne

Rydges Melbourne
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (956 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 AED 542
AED 597 total
includes taxes & fees
8 Nov - 9 Nov
Rydges Melbourne

13. Rydges Canberra

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

14. Vibe Hotel North Sydney

Vibe Hotel North Sydney
4.0 star property
North Sydney
8.8 out of 10, Excellent, (1,000 reviews)
"Great hotel in a great location. Pool and gym are also great."
Australia
Jeff
The price is AED 554
AED 609 total
includes taxes & fees
29 Nov - 30 Nov
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, (842 reviews)
"Very nice hotel, definitely staying there again"
Australia
Camila
The price is AED 428
AED 471 total
includes taxes & fees
22 Nov - 23 Nov
Little National Hotel Newcastle

16. Evolution Apartments

Evolution Apartments
4.5 star property
Brisbane Central Business District
8.6 out of 10, Excellent, (2,526 reviews)
"great location for business as well as afterwork activities was really impressed with the level 6 recreation area ,will definitely be staying there again on my next work trip"
Australia
Joseph
The price is AED 364
AED 401 total
includes taxes & fees
16 Nov - 17 Nov
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,452 reviews)
"Always a great place to stay when flying in and out of Sydney"
Australia
Ethan
The price is AED 498
AED 547 total
includes taxes & fees
8 Nov - 9 Nov
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,016 reviews)
"Lovely staff, clean and modern hotel"
United States
Gordon
The price is AED 487
AED 535 total
includes taxes & fees
5 Nov - 6 Nov
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,556 reviews)
"Nice hotel located next to the airport."
Australia
Natasha
The price is AED 475
AED 522 total
includes taxes & fees
7 Nov - 8 Nov
Ibis Styles Melbourne Airport

20. Voco Gold Coast

Voco Gold Coast
4.5 star property
Surfers Paradise
8.8 out of 10, Excellent, (1,000 reviews)
"Very good location"
Australia
Sunil
The price is AED 407
AED 448 total
includes taxes & fees
9 Nov - 10 Nov
Voco Gold Coast

Top Eastern Australia Hotel Reviews