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

Four Star Hotels in Eastern 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,487 reviews)
"Great place to stay."
United States
David
The price is RM394
RM434 total
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,087 reviews)
"Pleasant stay, conveniently located and reasonably priced."
Australia
Richard
The price is RM567
RM624 total
includes taxes & fees
30 Nov - 1 Dec
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,279 reviews)
"Good location and good hotel"
Australia
Terry
The price is RM781
RM859 total
includes taxes & fees
2 Nov - 3 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,355 reviews)
"Great central location super comfy bed"
Australia
Kym
The price is RM559
RM615 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,864 reviews)
"Nice place to stay"
Australia
Crystal
The price is RM775
RM852 total
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,291 reviews)
"Cheap breakfast and nice cozy rooms"
Australia
Emma
The price is RM336
RM369 total
includes taxes & fees
29 Nov - 30 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 RM707
RM777 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,320 reviews)
"Great location great bar nice accommodation"
Australia
Scott
The price is RM656
RM721 total
includes taxes & fees
29 Nov - 30 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,478 reviews)
"Great location with easy parking."
Australia
Jakki
The price is RM593
RM653 total
includes taxes & fees
1 Nov - 2 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,000 reviews)
"Great location and stay"
United States
Joseph
The price is RM612
RM673 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,000 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 RM820
RM902 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, (953 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 RM604
RM664 total
includes taxes & fees
1 Nov - 2 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, (987 reviews)
"Excellent hotel"
Australia
Adam
The price is RM392
RM431 total
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 RM614
RM675 total
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.

15. Little National Hotel Newcastle

Little National Hotel Newcastle
4.0 star property
Newcastle City Centre
9.6 out of 10, Exceptional, (839 reviews)
"Very nice hotel, definitely staying there again"
Australia
Camila
The price is RM474
RM522 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,518 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 RM407
RM448 total
includes taxes & fees
16 Nov - 17 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,448 reviews)
"Great stay, thank you!"
Japan
KIKUCHI
The price is RM463
RM510 total
includes taxes & fees
1 Nov - 2 Nov
Stamford Plaza Sydney Airport Hotel & Conference Centre
A hotel room with a bed, a chair, a nightstand, and a lamp.

18. Rydges Gold Coast Airport

Rydges Gold Coast Airport
4.0 star property
Bilinga
9.4 out of 10, Exceptional, (1,012 reviews)
"Lovely staff, clean and modern hotel"
United States
Gordon
The price is RM595
RM655 total
includes taxes & fees
2 Nov - 3 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,546 reviews)
"Clean and comfortable after a long flight from London. Great place to stay"
Australia
luke
The price is RM511
RM562 total
includes taxes & fees
2 Nov - 3 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,000 reviews)
"Very good location"
Australia
Sunil
The price is RM466
RM513 total
includes taxes & fees
8 Nov - 9 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 RM1,073 per night from 29 Nov to 30 Nov
RM1,073
RM1,180 total
29 Nov - 30 Nov
includes taxes & fees
9.6/10 Exceptional! (2,274 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
"The staff are a great credit to the hotel. Check in and checkout was easy and cheerful. The location is excellent and close to Southern Cross station."
John 1-night trip
Posted 1 hour ago
Atlantis Hotel, Melbourne

Find out more about Eastern Australia

Take Your Pick of 4 Star Hotels in Eastern Australia

The get-go of any holiday starts with choosing a great spot. Eastern Australia has been a popular destination with guests because it offers so much to do and see. But, "location, location, location" applies to more than just what city where your plane lands. Now that you have a feel for the town, it's time you to get to know your new digs.

Accommodations as Picturesque as Eastern Australia

Search Expedia.com.sg for the right 4 Star Eastern Australia Hotel to suit your fancy. Plenty of these people wrote tips to help you select the accommodation that is the right fit for your holiday.You'll be more than glad to get back to your resort every night. Eastern Australia has dozens of good options in the 4-star hotel range that create the ideal getaway.

A stay at one of these lodgings ensure that whether you are just relaxing after a day of checking out Eastern Australia or you are ready to lie down for the night, you'll be as comfortable as possible. You won't go without a thing during your stay at one of these accommodations. Visitors have consistently given them high marks for their attentive service. It's no surprise that loads of guests recommend it.

Reserve a 4-Star Hotel in Eastern Australia Today!

Your trip to Eastern Australia should be one that you'll reminisce over for years to come, and booking a 4-star hotel will help create memories that are incredible. Make sure to make a reservation soon. With so few hotels, and plenty of people desiring to vacation in Eastern Australia, you may miss out on your perfect hotel.