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

Find 4 Star Hotels in Eastern Australia from $72

Black Friday sale: up to 50% off select stays. Book by Dec 3.

Show deals

Check availability on Eastern Australia 4 Star Hotels

Next weekend
In two weeks

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,482 reviews)
"Great location"
Canada
John
$102 nightly
The price is $112
Dec 6 - Dec 7
Total with taxes and fees
Novotel Surfers Paradise

2. Travelodge Hotel Sydney Airport

Travelodge Hotel Sydney Airport
4.5 star property
Mascot
8.8 out of 10, Excellent, (2,116 reviews)
"Overall a very nice hotel. Would stay again."
United States
James Shirley
$106 nightly
The price is $117
Dec 6 - Dec 7
Total with taxes and fees
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,323 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
$137 nightly
The price is $151
Nov 23 - Nov 24
Total with taxes and fees
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,373 reviews)
"Perfect location, walkable, lots of dining options, easy access to public transportation, spacious room and comfortable beds, nice bathroom."
United States
Mark
$138 nightly
The price is $151
Dec 14 - Dec 15
Total with taxes and fees
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,863 reviews)
"Great value for the location, amazing staff and the rooms are lovely"
Australia
Catherine
$171 nightly
The price is $188
Nov 22 - Nov 23
Total with taxes and fees
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,287 reviews)
"Awesome 2 bed for a family overnight."
Australia
Sharon
$65 nightly
The price is $72
Dec 13 - Dec 14
Total with taxes and fees
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
$118 nightly
The price is $129
Dec 14 - Dec 15
Total with taxes and fees
Quest North Sydney

8. Mercure Sydney

Mercure Sydney
4.5 star property
Chippendale
8.6 out of 10, Excellent, (1,328 reviews)
"Great location great bar nice accommodation"
Australia
Scott
$125 nightly
The price is $138
Dec 21 - Dec 22
Total with taxes and fees
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,495 reviews)
"The Adina is close to the airport by train or bus. It's clean the staff are amazing."
Australia
Gina
$120 nightly
The price is $132
Dec 20 - Dec 21
Total with taxes and fees
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,005 reviews)
"Great location and stay"
United States
Joseph
$119 nightly
The price is $131
Dec 13 - Dec 14
Total with taxes and fees
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)
"Totally different hotel experience, beautiful room, bed, pillows. Excellent location and access to all transport"
Australia
Karen
$128 nightly
The price is $141
Dec 20 - Dec 21
Total with taxes and fees
Little National Hotel Sydney

12. Rydges Melbourne

Rydges Melbourne
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (962 reviews)
"Great location, the buffet breakfast is excellent value.Seamless checkin and great drink selection in a spacious bar. Highly recommended stay"
Australia
Kevin
$126 nightly
The price is $138
Dec 13 - Dec 14
Total with taxes and fees
Rydges Melbourne

13. Rydges Canberra

Rydges Canberra
4.0 star property
Forrest
8.0 out of 10, Very good, (991 reviews)
"Excellent hotel"
Australia
Adam
$83 nightly
The price is $91
Nov 22 - Nov 23
Total with taxes and fees
Rydges Canberra

14. Vibe Hotel North Sydney

Vibe Hotel North Sydney
4.0 star property
North Sydney
8.8 out of 10, Excellent, (1,001 reviews)
"Great hotel in a great location. Pool and gym are also great."
Australia
Jeff
$125 nightly
The price is $137
Dec 14 - Dec 15
Total with taxes and fees
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, (855 reviews)
"Very clean and modern place to stay, will definitely stay here again next time we are in town."
Australia
Emeli
$97 nightly
The price is $106
Nov 22 - Nov 23
Total with taxes and fees
Little National Hotel Newcastle

16. Evolution Apartments

Evolution Apartments
4.5 star property
Brisbane Central Business District
8.6 out of 10, Excellent, (2,544 reviews)
"Spacious 2 bedroom apartment with amazing views of the city. Great location for us."
Australia
Josie
$86 nightly
The price is $95
Dec 9 - Dec 10
Total with taxes and fees
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,457 reviews)
"Enjoyed the location of the hotel and parking availability"
Australia
Anne
$108 nightly
The price is $118
Nov 29 - Nov 30
Total with taxes and fees
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,024 reviews)
"Lovely room helpful friendly staff great location"
Australia
Ryan
$121 nightly
The price is $134
Nov 30 - Dec 1
Total with taxes and fees
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,589 reviews)
"Super convenient location, would definitely book again next time when we travel"
Australia
Scott
$118 nightly
The price is $130
Dec 12 - Dec 13
Total with taxes and fees
Ibis Styles Melbourne Airport

20. Voco Gold Coast

Voco Gold Coast
4.5 star property
Surfers Paradise
8.8 out of 10, Excellent, (1,003 reviews)
"Great location. Great hotel. So clean. Well located."
Australia
Justin
$114 nightly
The price is $125
Nov 22 - Nov 23
Total with taxes and fees
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

Find out more about Eastern Australia

Eastern Australia Four Star Hotel Information

When you need to book a room with luxurious amazing amenities and the best rates, the 4 star hotels in Eastern Australia, Australia are incredible options. Known for their extra perks, first-rate service, and fantastic locations, each of the Eastern Australia 4 star hotels offers the ultimate experience for globe-trotting travelers. Relax in your expertly designed room. Kick back with around-the-clock room service.

Get a good night’s sleep with the ultra-plush bedding, and freshen up in the morning with designer-inspired body products. It’s all available when you stay at one of the top book a four star hotels in Eastern Australia. What’s more, thanks to Expedia you might even score a cheap great deal on a 4 star hotel in Eastern Australia, Australia, areas near the hottest attractions, so you can plan a sightseeing adventure and take advantage of unbeatable discounts in one fell swoop.

Whether you’re putting together a serene getaway or want to revel in the most vibrant entertainment district, 4 star Eastern Australia hotels offer everything your heart desires.

Explore a world of travel with Expedia