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

Find 4 Star Hotels in Eastern Australia from $75

Check availability on Eastern Australia 4 Star Hotels

Our top choices for Eastern Australia 4-star hotels

A modern living room with a large window overlooking the ocean, a sofa, a coffee table, and a TV mounted on the wall.

1. Novotel Surfers Paradise

Novotel Surfers Paradise
4.5 star property
Surfers Paradise
8.0 out of 10, Very good, (1,484 reviews)
"Great place to stay."
United States
David
$105 nightly
The price is $115
Nov 16 - Nov 17
Total with taxes and fees
Novotel Surfers Paradise
A modern hotel lobby with a bar area, seating arrangements, and a large window providing natural light.

2. Travelodge Hotel Sydney Airport

Travelodge Hotel Sydney Airport
4.5 star property
Mascot
8.8 out of 10, Excellent, (2,106 reviews)
"Pleasant stay, conveniently located and reasonably priced."
Australia
Richard
$118 nightly
The price is $130
Dec 6 - Dec 7
Total with taxes and fees
Travelodge Hotel Sydney Airport
A modern interior with a curved green bench, wooden tables, and a staircase.

3. Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel
4.0 star property
Mascot
8.8 out of 10, Excellent, (3,292 reviews)
"Good location and good hotel"
Australia
Terry
$129 nightly
The price is $142
Nov 15 - Nov 16
Total with taxes and fees
Rydges Sydney Airport Hotel
A bar area with wooden furniture, hanging plants, and a bar counter with various bottles.

4. Rydges World Square

Rydges World Square
4.5 star property
Sydney Central Business District
8.8 out of 10, Excellent, (1,360 reviews)
"Great central location super comfy bed"
Australia
Kym
$166 nightly
The price is $183
Nov 29 - Nov 30
Total with taxes and fees
Rydges World Square
A large, rectangular building with a central tower and multiple windows. It is located at a street corner with a sidewalk and a crosswalk.

5. The Grace Hotel

The Grace Hotel
4.5 star property
Sydney Central Business District
9.4 out of 10, Exceptional, (1,843 reviews)
"Great value for the location, amazing staff and the rooms are lovely"
Australia
Catherine
$155 nightly
The price is $172
Nov 15 - Nov 16
Total with taxes and fees
The Grace Hotel
A high-rise building with a modern architectural design, featuring a series of balconies and a reflective facade.

6. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,284 reviews)
"The location is really good and central"
Germany
Katrin
$67 nightly
The price is $75
Dec 13 - Dec 14
Total with taxes and fees
Atlantis Hotel, Melbourne
A modern hotel with multiple floors, large windows, and a prominent "QUEST" sign at the entrance.

7. Quest North Sydney

Quest North Sydney
4.0 star property
North Sydney
9.2 out of 10, Wonderful, (403 reviews)
"Location to the metro and shopping"
Australia
Clay
$128 nightly
The price is $142
Dec 14 - Dec 15
Total with taxes and fees
Quest North Sydney
An indoor swimming pool with city views, exercise equipment, and a dining area.

8. Mercure Sydney

Mercure Sydney
4.5 star property
Chippendale
8.8 out of 10, Excellent, (1,324 reviews)
"Great location great bar nice accommodation"
Australia
Scott
$135 nightly
The price is $148
Dec 14 - Dec 15
Total with taxes and fees
Mercure Sydney
A modern hotel room with a sofa, a dining table, a kitchen area with a microwave, and a balcony with a view.

9. Adina Apartment Hotel Sydney Airport

Adina Apartment Hotel Sydney Airport
4.5 star property
Mascot
9.2 out of 10, Wonderful, (1,489 reviews)
"Great location with easy parking."
Australia
Jakki
$114 nightly
The price is $125
Dec 6 - Dec 7
Total with taxes and fees
Adina Apartment Hotel Sydney Airport
A man in a suit sitting by a window with a laptop and newspaper, with a cityscape view.

10. Rydges South Bank

Rydges South Bank
4.5 star property
South Brisbane
9.0 out of 10, Wonderful, (1,001 reviews)
"Great location and stay"
United States
Joseph
$130 nightly
The price is $143
Dec 13 - Dec 14
Total with taxes and fees
Rydges South Bank
A modern living room with a central round coffee table, sofas, and a large window offering a city view.

11. Little National Hotel Sydney

Little National Hotel Sydney
4.0 star property
Sydney Central Business District
9.6 out of 10, Exceptional, (1,000 reviews)
"Great stay."
Australia
NIGEL
$164 nightly
The price is $181
Dec 14 - Dec 15
Total with taxes and fees
Little National Hotel Sydney
A modern lobby with a sofa, armchair, and coffee table, a large abstract artwork on the wall, and wooden flooring.

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
$144 nightly
The price is $159
Dec 13 - Dec 14
Total with taxes and fees
Rydges Melbourne
A modern bar area with a curved counter, seating with black and wooden chairs, and a high ceiling with natural light.

13. Rydges Canberra

Rydges Canberra
4.0 star property
Forrest
8.0 out of 10, Very good, (988 reviews)
"Excellent hotel"
Australia
Adam
$94 nightly
The price is $104
Dec 6 - Dec 7
Total with taxes and fees
Rydges Canberra
A modern spiral staircase with a wooden finish and glass railings, leading to an upper floor with a view of the cityscape.

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
$141 nightly
The price is $155
Dec 14 - Dec 15
Total with taxes and fees
Vibe Hotel North Sydney
A modern lounge area with a bar, seating, and large windows.

15. Little National Hotel Newcastle

Little National Hotel Newcastle
4.0 star property
Newcastle City Centre
9.6 out of 10, Exceptional, (849 reviews)
"Very clean and modern place to stay, will definitely stay here again next time we are in town."
Australia
Emeli
$125 nightly
The price is $137
Nov 29 - Nov 30
Total with taxes and fees
Little National Hotel Newcastle
A hotel room with a large window offering a view of a cityscape, including a river and bridges.

16. Evolution Apartments

Evolution Apartments
4.5 star property
Brisbane Central Business District
8.6 out of 10, Excellent, (2,535 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
$88 nightly
The price is $97
Dec 9 - Dec 10
Total with taxes and fees
Evolution Apartments
A modern building with a reflective pool and palm trees.

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,451 reviews)
"Enjoyed the location of the hotel and parking availability"
Australia
Anne
$116 nightly
The price is $127
Dec 6 - Dec 7
Total with taxes and fees
Stamford Plaza Sydney Airport Hotel & Conference Centre
A modern lobby with a reception desk, blue chairs, and ceiling fans.

18. Rydges Gold Coast Airport

Rydges Gold Coast Airport
4.0 star property
Bilinga
9.4 out of 10, Exceptional, (1,019 reviews)
"Lovely room helpful friendly staff great location"
Australia
Ryan
$120 nightly
The price is $132
Nov 23 - Nov 24
Total with taxes and fees
Rydges Gold Coast Airport
A modern hotel lobby with a long corridor, seating areas, and a reception desk.

19. Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport
4.0 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1,570 reviews)
"Super convenient location, would definitely book again next time when we travel"
Australia
Scott
$121 nightly
The price is $133
Dec 12 - Dec 13
Total with taxes and fees
Ibis Styles Melbourne Airport
A modern living room with a large window, a sectional sofa, a round coffee table, and a dining area with chairs.

20. Voco Gold Coast

Voco Gold Coast
4.5 star property
Surfers Paradise
8.8 out of 10, Excellent, (1,000 reviews)
"Great location. Great hotel. So clean. Well located."
Australia
Justin
$111 nightly
The price is $123
Dec 6 - Dec 7
Total with taxes and fees
Voco Gold Coast
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

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.
Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

199 George St. Sydney NSW
$205 nightly
The price is $226 total per night from Nov 22 to Nov 23
$226 total
Nov 22 - Nov 23
Total with taxes and fees
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.
PoolSpaHot tubBreakfast includedWaterpark
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.

See all hotels 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

YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites

10/10 Excellent
"Best holiday place, friendly staff, clean, close food, coffee shop was awesome. So close to Darling Harbour awesome."
Tracey 11-night trip
Posted 4 hours ago
YEHS Hotel Sydney Harbour Suites

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