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

Compare and book 4 Star hotels in Eastern Australia, Australia

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Eastern Australia 4 Star Hotels

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

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
The price is 2.795.779 ₫
3.075.357 ₫ total
includes taxes & fees
1 Nov - 2 Nov
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,097 reviews)
"Great place too stay at"
Australia
Fred
The price is 3.371.794 ₫
3.708.973 ₫ total
includes taxes & fees
9 Nov - 10 Nov
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
The price is 4.734.561 ₫
5.208.017 ₫ total
includes taxes & fees
28 Oct - 29 Oct
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,356 reviews)
"Great stay"
Australia
Kalolaine
The price is 4.467.627 ₫
4.914.390 ₫ total
includes taxes & fees
1 Nov - 2 Nov
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)
"Great property have stayed multiple times and never disappoints"
Australia
Joseph
The price is 5.024.568 ₫
5.527.098 ₫ total
includes taxes & fees
1 Nov - 2 Nov
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,283 reviews)
"Cheap breakfast and nice cozy rooms"
Australia
Emma
The price is 2.140.841 ₫
2.354.925 ₫ total
includes taxes & fees
16 Nov - 17 Nov
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
The price is 4.507.295 ₫
4.958.025 ₫ total
includes taxes & fees
22 Nov - 23 Nov
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,322 reviews)
"Great location great bar nice accommodation"
Australia
Scott
The price is 4.479.197 ₫
4.927.117 ₫ total
includes taxes & fees
22 Nov - 23 Nov
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,471 reviews)
"Great location with easy parking."
Australia
Jakki
The price is 3.784.971 ₫
4.163.504 ₫ total
includes taxes & fees
8 Nov - 9 Nov
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,001 reviews)
"Great location and stay"
United States
Joseph
The price is 3.662.694 ₫
4.028.963 ₫ total
includes taxes & fees
1 Nov - 2 Nov
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
The price is 5.355.202 ₫
5.890.722 ₫ total
includes taxes & fees
1 Nov - 2 Nov
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, (951 reviews)
"Easy self check in, lovely interior decorating, friendly helpful staff, central location good food and bar"
Australia
Emily
The price is 3.805.523 ₫
4.186.319 ₫ total
includes taxes & fees
8 Nov - 9 Nov
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
The price is 2.486.649 ₫
2.735.368 ₫ total
includes taxes & fees
1 Nov - 2 Nov
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
The price is 4.198.214 ₫
4.618.035 ₫ total
includes taxes & fees
1 Nov - 2 Nov
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
The price is 3.026.020 ₫
3.328.622 ₫ total
includes taxes & fees
22 Nov - 23 Nov
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,512 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 2.585.191 ₫
2.843.728 ₫ total
includes taxes & fees
8 Nov - 9 Nov
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
The price is 3.704.015 ₫
4.074.416 ₫ total
includes taxes & fees
1 Nov - 2 Nov
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,009 reviews)
"Lovely staff, clean and modern hotel"
United States
Gordon
The price is 3.779.219 ₫
4.157.141 ₫ total
includes taxes & fees
3 Nov - 4 Nov
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,540 reviews)
"Clean and comfortable after a long flight from London. Great place to stay"
Australia
luke
The price is 3.090.812 ₫
3.399.893 ₫ total
includes taxes & fees
1 Nov - 2 Nov
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
The price is 2.809.828 ₫
3.090.811 ₫ total
includes taxes & fees
1 Nov - 2 Nov
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
The price is 7.289.025 ₫ per night from 22 Nov to 23 Nov
7.289.025 ₫
8.017.928 ₫ total
22 Nov - 23 Nov
includes taxes & 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

During your stay in Eastern Australia, you can discover things to see and do in the local area.

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

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

10/10 Excellent
"Hotel was clean, room was updated and it was close to the train station"
Simon 3-night trip
Posted 18 hours ago
Atlantis Hotel, Melbourne
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