Four Star Hotels in Eastern Australia

Start date: Check-in selected.
To Date
End date: Check-out

    Change your mind

    Book hotels with free cancellation

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Check availability on Eastern Australia 4 Star Hotels

Top Eastern Australia 4 Stars Hotels

Novotel Surfers Paradise
4.5 star property
8.0 out of 10, Very good, (1299)
"Great stay"
Australia
Daniel
The price is RM467
RM514 total
includes taxes & fees
17 Nov - 18 Nov
Novotel Surfers Paradise
Rydges Sydney Airport Hotel
4.0 star property
8.8 out of 10, Excellent, (2948)
"Comfortable place to stay."
Australia
Saher
The price is RM497
RM546 total
includes taxes & fees
21 Oct - 22 Oct
Rydges Sydney Airport Hotel
Mercure Sydney
4.5 star property
8.6 out of 10, Excellent, (1202)
"Loved the breakfast buffet and room. Excellent location to stay if you are touring around CBD ."
Australia
Yasodha
The price is RM537
RM590 total
includes taxes & fees
26 Oct - 27 Oct
Mercure Sydney
Rydges Melbourne
4.5 star property
9.2 out of 10, Wonderful, (706)
"Would definitely stay again and recommend to everyone "
Australia
Keith
The price is RM592
RM651 total
includes taxes & fees
26 Oct - 27 Oct
Rydges Melbourne
Cairns Colonial Club Resort
4.0 star property
8.4 out of 10, Very good, (1021)
"Great place to stay!"
Australia
Shelby
The price is RM295
RM324 total
includes taxes & fees
4 Nov - 5 Nov
Cairns Colonial Club Resort
Quest North Sydney
4.0 star property
9.2 out of 10, Wonderful, (340)
"Lovely front desk staff "
Australia
Tiana
The price is RM756
RM832 total
includes taxes & fees
26 Oct - 27 Oct
Quest North Sydney
View Sydney
4.0 star property
9.0 out of 10, Wonderful, (1161)
"The staff were incredibly friendly and helpful. The beds and pillows were extremely comfortable and the view was the cherry on top. "
Australia
Sierra
The price is RM622
RM684 total
includes taxes & fees
26 Oct - 27 Oct
View Sydney
The Grace Hotel
4.5 star property
9.4 out of 10, Exceptional, (2217)
"Nice room, great location, good breakfast, friendly staff. "
Australia
David
The price is RM721
RM794 total
includes taxes & fees
16 Nov - 17 Nov
The Grace Hotel
Deco Hotel
4.0 star property
9.4 out of 10, Exceptional, (1040)
"Very happy with room, staff were friendly and efficient, great location "
Australia
Kim
The price is RM434
RM478 total
includes taxes & fees
30 Oct - 31 Oct
Deco Hotel
Rydges World Square
4.5 star property
8.8 out of 10, Excellent, (1248)
"Great location!"
Australia
HAMENT NARSI
The price is RM550
RM605 total
includes taxes & fees
26 Oct - 27 Oct
Rydges World Square
Atlantis Hotel, Melbourne
4.0 star property
8.8 out of 10, Excellent, (3068)
"Would definitely stay again "
Australia
Lyn
The price is RM389
RM428 total
includes taxes & fees
26 Oct - 27 Oct
Atlantis Hotel, Melbourne
PARKROYAL Darling Harbour, Sydney
4.5 star property
9.0 out of 10, Wonderful, (1664)
"Great location"
Australia
Albert
The price is RM761
RM838 total
includes taxes & fees
26 Oct - 27 Oct
PARKROYAL Darling Harbour, Sydney
Next Hotel Melbourne, Curio Collection by Hilton
4.5 star property
9.4 out of 10, Exceptional, (595)
"Great hotel, comfortable beds and a fantastic location "
Australia
Gary
The price is RM739
RM739 total
includes taxes & fees
26 Oct - 27 Oct
Next Hotel Melbourne, Curio Collection by Hilton
The Capitol Hotel Sydney
4.0 star property
9.0 out of 10, Wonderful, (758)
"We really enjoyed the free breakfast "
Australia
Evie
The price is RM497
RM546 total
includes taxes & fees
26 Oct - 27 Oct
The Capitol Hotel Sydney
View Melbourne
4.0 star property
8.6 out of 10, Excellent, (1088)
"We loved how easy it was to access the CBD from the hotel. Our room was spacious, along with friendly and helpful staff, we had an awesome stay. "
Australia
Isabella Rose
The price is RM402
RM442 total
includes taxes & fees
17 Nov - 18 Nov
View Melbourne
Stamford Plaza Sydney Airport Hotel & Conference Centre
4.5 star property
8.6 out of 10, Excellent, (1266)
"Lovely rooms always a pleasure to stay there"
Australia
Chris
The price is RM582
RM640 total
includes taxes & fees
26 Oct - 27 Oct
Stamford Plaza Sydney Airport Hotel & Conference Centre
YEHS Hotel Sydney Harbour Suites
4.0 star property
8.2 out of 10, Very good, (2340)
"Great location"
Australia
Andrew
The price is RM610
RM671 total
includes taxes & fees
26 Oct - 27 Oct
YEHS Hotel Sydney Harbour Suites
PARKROYAL Melbourne Airport
4.5 star property
8.8 out of 10, Excellent, (1833)
"great airport hotel"
United States
victoria
The price is RM911
RM1,002 total
includes taxes & fees
7 Nov - 8 Nov
PARKROYAL Melbourne Airport
Citadines Connect Sydney Airport
4.0 star property
8.8 out of 10, Excellent, (1616)
"Will stay again, really clean and comfy rooms"
Australia
Sean
The price is RM427
RM470 total
includes taxes & fees
27 Oct - 28 Oct
Citadines Connect Sydney Airport
Ibis Styles Brisbane Elizabeth Street
4.0 star property
9.0 out of 10, Wonderful, (1145)
"The property was confidently located, staff very helpful and clean "
Australia
Sheldon
The price is RM404
RM445 total
includes taxes & fees
3 Nov - 4 Nov
Ibis Styles Brisbane Elizabeth Street
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.
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.
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.

Great Barrier Reef showing marine life
Photo by Tourism and Events Queensland
Open Photo by Tourism and Events Queensland

Top Eastern Australia Hotel Reviews

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.

Explore a world of travel with Expedia