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

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

Tonight

Tomorrow

Next weekend

In two weeks

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

Surfers Paradise

David

$109 nightly

Nov 24 - Nov 25

Total with taxes and fees

A modern bathroom with a glass shower enclosure, a white sink, and a toilet.

2. Travelodge Hotel Sydney Airport

Mascot

Amy

$123 nightly

Dec 6 - Dec 7

Total with taxes and fees

A modern interior with a curved green bench, wooden tables, and a staircase.

3. Rydges Sydney Airport Hotel

Mascot

Terry

$135 nightly

Nov 16 - Nov 17

Total with taxes and fees

A bar area with wooden furniture, hanging plants, and a bar counter with various bottles.

4. Rydges World Square

Sydney Central Business District

Kym

$159 nightly

Dec 14 - Dec 15

Total with taxes and fees

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

Sydney Central Business District

Catherine

$154 nightly

Nov 29 - Nov 30

Total with taxes and fees

A high-rise building with a modern architectural design, featuring a series of balconies and a reflective facade.

6. Atlantis Hotel, Melbourne

Melbourne Central Business District

Katrin

$67 nightly

Dec 15 - Dec 16

Total with taxes and fees

A modern hotel with multiple floors, large windows, and a prominent "QUEST" sign at the entrance.

7. Quest North Sydney

North Sydney

Clay

$134 nightly

Dec 14 - Dec 15

Total with taxes and fees

An indoor swimming pool with city views, exercise equipment, and a dining area.

8. Mercure Sydney

Chippendale

Scott

$133 nightly

Dec 14 - Dec 15

Total with taxes and fees

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

Mascot

Jakki

$116 nightly

Nov 22 - Nov 23

Total with taxes and fees

A dining area with multiple tables, chairs, and decorative lighting fixtures.

10. Rydges South Bank

South Brisbane

Joseph

$130 nightly

Dec 13 - Dec 14

Total with taxes and fees

A modern living room with a central round coffee table, sofas, and a large window offering a city view.

11. Little National Hotel Sydney

Sydney Central Business District

NIGEL

$164 nightly

Dec 14 - Dec 15

Total with taxes and fees

A modern lobby with a sofa, armchair, and coffee table, a large abstract artwork on the wall, and wooden flooring.

12. Rydges Melbourne

Melbourne Central Business District

Kevin

$144 nightly

Dec 6 - Dec 7

Total with taxes and fees

A modern bar area with a curved counter, seating with black and wooden chairs, and a high ceiling with natural light.

13. Rydges Canberra

Forrest

Adam

$93 nightly

Dec 6 - Dec 7

Total with taxes and fees

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

North Sydney

Jeff

$138 nightly

Dec 14 - Dec 15

Total with taxes and fees

A modern lounge area with a bar, seating, and large windows.

15. Little National Hotel Newcastle

Newcastle City Centre

Emeli

$124 nightly

Nov 29 - Nov 30

Total with taxes and fees

A hotel room with a large window offering a view of a cityscape, including a river and bridges.

16. Evolution Apartments

Brisbane Central Business District

Josie

$88 nightly

Dec 9 - Dec 10

Total with taxes and fees

A modern building with a reflective pool and palm trees.

17. Stamford Plaza Sydney Airport Hotel & Conference Centre

Mascot

Anne

$115 nightly

Dec 6 - Dec 7

Total with taxes and fees

A modern lobby with a reception desk, blue chairs, and ceiling fans.

18. Rydges Gold Coast Airport

Bilinga

Ryan

$119 nightly

Nov 23 - Nov 24

Total with taxes and fees

A modern hotel lobby with a long corridor, seating areas, and a reception desk.

19. Ibis Styles Melbourne Airport

Melbourne Airport

Scott

$120 nightly

Dec 12 - Dec 13

Total with taxes and fees

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

Surfers Paradise

Justin

$116 nightly

Nov 18 - Nov 19

Total with taxes and fees

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.

Four Seasons Hotel Sydney

199 George St. Sydney NSW

$204 nightly

$225 total

Nov 22 - Nov 23

Total with taxes and fees

9.6/10 Exceptional! (2,276 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.

Pool Spa Hot tub Breakfast included Waterpark

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.

Top Eastern Australia Hotel Reviews

Atlantis Hotel, Melbourne

10/10 Excellent

"staff very very helpful and friendly great location near transport and a safe area."

YEHS Hotel Sydney Harbour Suites

8/10 Good

"The location is ideal, near to shopping and transportation, this also means it can be noisy with traffic. We had a 1 bed apartment, kitchen and a washer/dryer, this was handy as we had just come from a long cruise, with no laundromat onboard, so it was nice to freshen up some of our clothes, you can buy washing powder at reception, just bring what you think you will need. No restaurant at the hotel, but plenty of options nearby, also a few supermarkets where we bought some bread, milk etc, no bowls in the room for our cereal, so bought a couple. Air conditioner was not working when we arrived, we reported it straight away, the fault could not be fixed, but we were supplied with 2 tower fans which worked better for us. All in, it was a comfortable stay, and would stay again."

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

Flights to Eastern Australia

Eastern Australia Vacation Rentals

Things to do in Eastern Australia

Room 1

Upfront pricing

Treat yourself

Be picky

Check availability on Eastern Australia 4 Star Hotels

Our top choices for Eastern Australia 4-star hotels

1. Novotel Surfers Paradise

2. Travelodge Hotel Sydney Airport

3. Rydges Sydney Airport Hotel

4. Rydges World Square

5. The Grace Hotel

6. Atlantis Hotel, Melbourne

7. Quest North Sydney

8. Mercure Sydney

9. Adina Apartment Hotel Sydney Airport

10. Rydges South Bank

11. Little National Hotel Sydney

12. Rydges Melbourne

13. Rydges Canberra

14. Vibe Hotel North Sydney

15. Little National Hotel Newcastle

16. Evolution Apartments

17. Stamford Plaza Sydney Airport Hotel & Conference Centre

18. Rydges Gold Coast Airport

19. Ibis Styles Melbourne Airport

20. Voco Gold Coast

Explore similar 5-star hotels

Four Seasons Hotel Sydney

Shangri-La Sydney

The Fullerton Hotel Sydney

Learn more about Eastern Australia

Top Eastern Australia Hotel Reviews

Atlantis Hotel, Melbourne

YEHS Hotel Sydney Harbour Suites

ibis Styles Sydney Central

Find out more about Eastern Australia

Eastern Australia Four Star Hotel Information

Explore a world of travel with Expedia

Find 4 Star Hotels in Eastern Australia from $74

Upfront pricing

Treat yourself

Be picky

Check availability on Eastern Australia 4 Star Hotels

Our top choices for Eastern Australia 4-star hotels

1. Novotel Surfers Paradise

2. Travelodge Hotel Sydney Airport

3. Rydges Sydney Airport Hotel

4. Rydges World Square

5. The Grace Hotel

6. Atlantis Hotel, Melbourne

7. Quest North Sydney

8. Mercure Sydney

9. Adina Apartment Hotel Sydney Airport

10. Rydges South Bank

11. Little National Hotel Sydney

12. Rydges Melbourne

13. Rydges Canberra

14. Vibe Hotel North Sydney

15. Little National Hotel Newcastle

16. Evolution Apartments

17. Stamford Plaza Sydney Airport Hotel & Conference Centre

18. Rydges Gold Coast Airport

19. Ibis Styles Melbourne Airport

20. Voco Gold Coast

Explore similar 5-star hotels

Four Seasons Hotel Sydney

Learn more about Eastern Australia

Top Eastern Australia Hotel Reviews

Atlantis Hotel, Melbourne

Find out more about Eastern Australia

Eastern Australia Four Star Hotel Information

Explore a world of travel with Expedia