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

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Eastern Australia 4 Star Hotels

Next weekend
13 Nov - 15 Nov
In two weeks
20 Nov - 22 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,491 reviews)
"Great place to stay."
United States
David
The price is £87
includes taxes & fees
16 Nov - 17 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,091 reviews)
"Pleasant stay, conveniently located and reasonably priced."
Australia
Richard
The price is £103
includes taxes & fees
7 Dec - 8 Dec
Travelodge Hotel Sydney Airport
A multi-story hotel with a prominent 'RYDGES' sign, a parking garage, and a modern architectural design.

3. Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel
4.0 star property
Mascot
8.8 out of 10, Excellent, (3,298 reviews)
"Good location and good hotel"
Australia
Terry
The price is £112
includes taxes & fees
9 Nov - 10 Nov
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,359 reviews)
"Great central location super comfy bed"
Australia
Kym
The price is £107
includes taxes & fees
8 Nov - 9 Nov
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,856 reviews)
"Great hotel, nice clean room and friendly staff! 👍"
Canada
Thomas
The price is £146
includes taxes & fees
8 Nov - 9 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,269 reviews)
"Cheap breakfast and nice cozy rooms"
Australia
Emma
The price is £60
includes taxes & fees
7 Dec - 8 Dec
Atlantis Hotel, Melbourne
A modern building with large windows, a seating area with chairs, and a staircase leading to an upper level.

7. Quest North Sydney

Quest North Sydney
4.0 star property
North Sydney
9.2 out of 10, Wonderful, (402 reviews)
"The property is well located, with convenient access to Metro and bus services, as well as a good selection of nearby eateries. The gym is well equipped, and having access to laundry facilities is a definite advantage. Check in was fast. Staff are courteous and always willing to assist (including the cleaning staff)"
Australia
Dominic
The price is £140
includes taxes & fees
22 Nov - 23 Nov
Quest North Sydney
A spacious indoor area with large windows offering a city view, a polished floor, and a modern architectural design.

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
The price is £138
includes taxes & fees
30 Nov - 1 Dec
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,483 reviews)
"Great location with easy parking."
Australia
Jakki
The price is £110
includes taxes & fees
7 Dec - 8 Dec
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,000 reviews)
"Great location and stay"
United States
Joseph
The price is £135
includes taxes & fees
9 Nov - 10 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,001 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 £154
includes taxes & fees
8 Nov - 9 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, (957 reviews)
"Great location, the buffet breakfast is excellent value.Seamless checkin and great drink selection in a spacious bar. Highly recommended stay"
Australia
Kevin
The price is £119
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, (988 reviews)
"Excellent hotel"
Australia
Adam
The price is £78
includes taxes & fees
29 Nov - 30 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,001 reviews)
"Great hotel in a great location. Pool and gym are also great."
Australia
Jeff
The price is £122
includes taxes & fees
7 Nov - 8 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, (844 reviews)
"Very nice hotel, definitely staying there again"
Australia
Camila
The price is £100
includes taxes & fees
8 Nov - 9 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,526 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 £80
includes taxes & fees
7 Dec - 8 Dec
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,447 reviews)
"Always a great place to stay when flying in and out of Sydney"
Australia
Ethan
The price is £105
includes taxes & fees
29 Nov - 30 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,016 reviews)
"Lovely staff, clean and modern hotel"
United States
Gordon
The price is £109
includes taxes & fees
6 Dec - 7 Dec
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,560 reviews)
"Nice hotel located next to the airport."
Australia
Natasha
The price is £107
includes taxes & fees
6 Dec - 7 Dec
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 £93
includes taxes & fees
22 Nov - 23 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 £182 per night from 15 Nov to 16 Nov
£182
15 Nov - 16 Nov
includes taxes & 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

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
"Staff went out of their way to be helpful. I booked the wrong style of room - they moved me to another room at no extra cost."
Rachelle 1-night trip
Posted 20 hours ago
Atlantis Hotel, Melbourne
Caption By Hyatt Central Sydney

Caption By Hyatt Central Sydney

10/10 Excellent
"."
Abdulhadi 10-night trip
Posted 7 days ago
Caption By Hyatt Central Sydney

Find out more about Eastern Australia