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

Find 4 Star Hotels in Eastern Australia from $92

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Eastern Australia 4 Star Hotels

This weekend
Oct 30 - Nov 1
Next weekend
Nov 6 - Nov 8

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,493 reviews)
"Great place to stay."
United States
David
$103 nightly
The price is $113
Nov 8 - Nov 9
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,098 reviews)
"Great place too stay at"
Australia
Fred
$131 nightly
The price is $144
Nov 16 - Nov 17
Total with taxes and fees
Travelodge Hotel Sydney Airport
An airport with a RyDges Hotel in the background.

3. Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel
4.0 star property
Mascot
8.8 out of 10, Excellent, (3,280 reviews)
"Good location and good hotel"
Australia
Terry
$164 nightly
The price is $180
Oct 29 - Oct 30
Total with taxes and fees
Rydges Sydney Airport Hotel
A modern lobby with a reception desk, seating area, and large windows.

4. Rydges World Square

Rydges World Square
4.5 star property
Sydney Central Business District
8.8 out of 10, Excellent, (1,357 reviews)
"Clean room, helpful staff. This is our go to hotel when staying in the city"
Australia
Rochelle
$166 nightly
The price is $183
Nov 1 - Nov 2
Total with taxes and fees
Rydges World Square
A large indoor swimming pool with a tiled deck, a metal ladder, and a view of a gym area.

5. The Grace Hotel

The Grace Hotel
4.5 star property
Sydney Central Business District
9.4 out of 10, Exceptional, (1,872 reviews)
"Nice place to stay"
Australia
Crystal
$194 nightly
The price is $213
Nov 1 - Nov 2
Total with taxes and fees
The Grace Hotel
A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.

6. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,286 reviews)
"Cheap breakfast and nice cozy rooms"
Australia
Emma
$83 nightly
The price is $92
Nov 15 - Nov 16
Total with taxes and fees
Atlantis Hotel, Melbourne
A modern living room with a grey sofa, a round coffee table, and a dining area with a white table and chairs.

7. Quest North Sydney

Quest North Sydney
4.0 star property
North Sydney
9.2 out of 10, Wonderful, (401 reviews)
"I arrived around 2am due to a late flight and the hotel was very accommodating, lovely to jump straight into a clean beautiful bed."
Australia
Melissa
$174 nightly
The price is $192
Nov 22 - Nov 23
Total with taxes and fees
Quest North Sydney
A modern hotel with a prominent glass facade, multiple balconies, and a rooftop terrace.

8. Mercure Sydney

Mercure Sydney
4.5 star property
Chippendale
8.8 out of 10, Excellent, (1,323 reviews)
"Great location great bar nice accommodation"
Australia
Scott
$151 nightly
The price is $166
Nov 1 - Nov 2
Total with taxes and fees
Mercure Sydney
A modern kitchen with a built-in microwave, oven, and sink. There is a fruit bowl on the counter and a dining area with a table and chairs in the background.

9. Adina Apartment Hotel Sydney Airport

Adina Apartment Hotel Sydney Airport
4.5 star property
Mascot
9.2 out of 10, Wonderful, (1,472 reviews)
"Great location with easy parking."
Australia
Jakki
$146 nightly
The price is $161
Nov 8 - Nov 9
Total with taxes and fees
Adina Apartment Hotel Sydney Airport
A multi-story hotel with a curved facade, outdoor seating areas, and a visible entrance.

10. Rydges South Bank

Rydges South Bank
4.5 star property
South Brisbane
9.0 out of 10, Wonderful, (1,002 reviews)
"Great location and stay"
United States
Joseph
$141 nightly
The price is $155
Nov 1 - Nov 2
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,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
$207 nightly
The price is $227
Nov 1 - Nov 2
Total with taxes and fees
Little National Hotel Sydney
A modern lobby with a central circular reception desk, a large wall-mounted artwork, and a seating area with sofas and a coffee table.

12. Rydges Melbourne

Rydges Melbourne
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (953 reviews)
"Easy self check in, lovely interior decorating, friendly helpful staff, central location good food and bar"
Australia
Emily
$147 nightly
The price is $162
Nov 1 - Nov 2
Total with taxes and fees
Rydges Melbourne
A modern lounge area with leather sofas, a central fire feature, and a wooden panel wall.

13. Rydges Canberra

Rydges Canberra
4.0 star property
Forrest
8.0 out of 10, Very good, (986 reviews)
"Excellent hotel"
Australia
Adam
$96 nightly
The price is $106
Nov 1 - Nov 2
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,002 reviews)
"Great hotel in a great location. Pool and gym are also great."
Australia
Jeff
$162 nightly
The price is $178
Nov 1 - Nov 2
Total with taxes and fees
Vibe Hotel North Sydney
A spacious, well-lit living area with a modern design, featuring a large sofa, a coffee table, and several potted plants.

15. Little National Hotel Newcastle

Little National Hotel Newcastle
4.0 star property
Newcastle City Centre
9.6 out of 10, Exceptional, (835 reviews)
"Very nice hotel, definitely staying there again"
Australia
Camila
$117 nightly
The price is $128
Nov 22 - Nov 23
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,513 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
$100 nightly
The price is $110
Nov 16 - Nov 17
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,454 reviews)
"Great stay, thank you!"
Japan
KIKUCHI
$131 nightly
The price is $145
Nov 1 - Nov 2
Total with taxes and fees
Stamford Plaza Sydney Airport Hotel & Conference Centre
A modern lobby with blue seating, a reception desk, and large windows.

18. Rydges Gold Coast Airport

Rydges Gold Coast Airport
4.0 star property
Bilinga
9.4 out of 10, Exceptional, (1,010 reviews)
"Lovely staff, clean and modern hotel"
United States
Gordon
$137 nightly
The price is $151
Oct 29 - Oct 30
Total with taxes and fees
Rydges Gold Coast Airport
A modern hotel with a curved glass facade, a prominent 'Novotel' sign, and a 'ibis Styles' sign.

19. Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport
4.0 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1,541 reviews)
"Clean and comfortable after a long flight from London. Great place to stay"
Australia
luke
$119 nightly
The price is $131
Nov 2 - Nov 3
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,001 reviews)
"Very good location"
Australia
Sunil
$108 nightly
The price is $119
Nov 1 - Nov 2
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
$275 nightly
The price is $303 total per night from Nov 22 to Nov 23
$303 total
Nov 22 - Nov 23
Total with taxes and fees
9.6/10 Exceptional! (2,277 reviews)
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

ibis Styles Sydney Central

ibis Styles Sydney Central

8/10 Good
"It’s a good, basic, clean hotel in a good location. Breakfast was very good. Close to lots of shops and restaurants and not too long a walk to the Opera House area. Lots of transit options nearby."
Brent 3-night trip
Posted 5 hours ago
ibis Styles Sydney Central
Caption By Hyatt Central Sydney

Caption By Hyatt Central Sydney

8/10 Good
"Excellent stay close to a lot of great spots"
Alysha 2-night trip
Posted 2 days ago
Caption By Hyatt Central Sydney

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