Photo by Tony Irving

4 Star Hotels in East Coast Australia, Australia - New Zealand and the South Pacific

  • 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 prices for these dates

Tonight
6 Nov - 7 Nov
Tomorrow
7 Nov - 8 Nov
This weekend
6 Nov - 8 Nov
Next weekend
13 Nov - 15 Nov

Our top choices for East Coast 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,490 reviews)
"Great place to stay."
United States
David
The price is €100
includes taxes & fees
9 Nov - 10 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,090 reviews)
"Pleasant stay, conveniently located and reasonably priced."
Australia
Richard
The price is €123
includes taxes & fees
7 Dec - 8 Dec
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,297 reviews)
"Good location and good hotel"
Australia
Terry
The price is €149
includes taxes & fees
9 Nov - 10 Nov
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,359 reviews)
"Great central location super comfy bed"
Australia
Kym
The price is €128
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 €175
includes taxes & fees
22 Nov - 23 Nov
The Grace Hotel
A spacious indoor area with a central fountain surrounded by various potted plants. There are dining tables and chairs in the background, suggesting a dining or lounge area.

6. 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 €168
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.

7. 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 €167
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.

8. 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 €132
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.

9. 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 €163
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.

10. 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 €193
includes taxes & fees
8 Nov - 9 Nov
Little National Hotel Sydney
A modern restaurant interior with wooden flooring, leather chairs, and pendant lighting.

11. 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 €146
includes taxes & fees
29 Nov - 30 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.

12. 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 €124
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.

13. 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 €96
includes taxes & fees
7 Dec - 8 Dec
Evolution Apartments
A modern building with a reflective pool and palm trees.

14. 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 €126
includes taxes & fees
29 Nov - 30 Nov
Stamford Plaza Sydney Airport Hotel & Conference Centre
A modern restaurant with a blue carpet, yellow chairs, and a ceiling with hanging lights.

15. 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 €126
includes taxes & fees
9 Nov - 10 Nov
Rydges Gold Coast Airport
A modern living room with a large window, a sectional sofa, a round coffee table, and a dining area with chairs.

16. 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 €110
includes taxes & fees
29 Nov - 30 Nov
Voco Gold Coast
A modern bar area with seating and a neon sign.

17. Moxy Sydney Airport

Moxy Sydney Airport
4.0 star property
Mascot
9.2 out of 10, Wonderful, (1,621 reviews)
"Great location near the airport"
United States
Jose
The price is €129
includes taxes & fees
8 Nov - 9 Nov
Moxy Sydney Airport
A spacious lobby with a chandelier, seating areas, a reception desk, and large windows.

18. Hotel Diana Woolloongabba

Hotel Diana Woolloongabba
4.5 star property
Woolloongabba
9.2 out of 10, Wonderful, (1,000 reviews)
"Lovely staff, room was clean and had everything you need."
Australia
Andre
The price is €104
includes taxes & fees
7 Dec - 8 Dec
Hotel Diana Woolloongabba
A swimming pool with lounge chairs and umbrellas, surrounded by a building with multiple floors and balconies.

19. Visy Dior Hotel

Visy Dior Hotel
4.0 star property
Norwest
8.4 out of 10, Very good, (1,005 reviews)
"Great affordable hotel! Minibar stuff was a bit expensive but other than that, I can't fault it"
Australia
Milica
The price is €91
includes taxes & fees
6 Dec - 7 Dec
Visy Dior Hotel
A buffet setup with various fruits, pastries, and a floral centerpiece.

20. Rydges Australia Square

Rydges Australia Square
4.0 star property
Sydney Central Business District
9.0 out of 10, Wonderful, (1,796 reviews)
"Great motel, clean, nice modern rooms, very comfortable bed! Would happily stay again"
Australia
Melissa
The price is €178
includes taxes & fees
8 Nov - 9 Nov
Rydges Australia Square

Top East Coast Australia Hotel Reviews

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

Little National Hotel Sydney

Little National Hotel Sydney
Sydney Central Business District

10/10 Excellent

loved it
Ireland
John
Reviewed February 15, 2025
Little National Hotel Sydney