Photo by Mel T

Compare and book 4 Star hotels in Eastern Australia, 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

Our top choices for Eastern Australia 4-star hotels

Rydges Sydney Airport Hotel

4.0 star property
Mascot
8.8 out of 10, Excellent, (2992)
"Excellent airport hotel"
United States
Asanga Taraka
The price is ₹12,426
₹13,668 total
includes taxes & fees
14 Dec - 15 Dec
Rydges Sydney Airport Hotel

Cairns Colonial Club Resort

4.0 star property
Manunda
8.4 out of 10, Very good, (1007)
"Great place to stay!"
Australia
Shelby
The price is ₹7,008
₹7,709 total
includes taxes & fees
15 Dec - 16 Dec
Cairns Colonial Club Resort

The Grace Hotel

4.5 star property
Sydney Central Business District
9.4 out of 10, Exceptional, (2152)
"Nice room, great location, good breakfast, friendly staff. "
Australia
David
The price is ₹15,681
₹17,250 total
includes taxes & fees
14 Dec - 15 Dec
The Grace Hotel

Madison Plaza Townsville

4.0 star property
Townsville
7.2 out of 10, Good, (1004)
"Very friendly staff, I was able to book a room last minute check in early. Ver comfortable and clean room for the price. Very convenient location close to woollies and restaurants. Will visit again"
Australia
Wycliff
The price is ₹6,457
₹7,103 total
includes taxes & fees
16 Dec - 17 Dec
Madison Plaza Townsville

View Sydney

4.0 star property
North Sydney
9.0 out of 10, Wonderful, (1238)
"Great stay"
United States
Helen
The price is ₹13,625
₹14,987 total
includes taxes & fees
23 Dec - 24 Dec
View Sydney

Atlantis Hotel, Melbourne

4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3055)
"Great staff Indoor pool was great Location was perfect close to all public transport and shops near by "
Australia
Adrian
The price is ₹7,863
₹8,717 total
includes taxes & fees
23 Dec - 24 Dec
Atlantis Hotel, Melbourne

PARKROYAL Darling Harbour, Sydney

4.5 star property
Sydney Central Business District
9.0 out of 10, Wonderful, (1669)
"Excellent stay, great location. "
United States
Hannah
The price is ₹13,837
₹15,220 total
includes taxes & fees
18 Dec - 19 Dec
PARKROYAL Darling Harbour, Sydney

Next Hotel Melbourne, Curio Collection by Hilton

4.5 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (648)
"Very nice hotel and location is great very close to everything."
Australia
Valeriano Jr
The price is ₹14,862
₹14,862 total
includes taxes & fees
14 Dec - 15 Dec
Next Hotel Melbourne, Curio Collection by Hilton

Mercure Sydney

4.5 star property
Chippendale
8.6 out of 10, Excellent, (1235)
"Rooms were clean, breakfast was great excellent location"
Australia
Lynley
The price is ₹10,852
₹11,937 total
includes taxes & fees
14 Dec - 15 Dec
Mercure Sydney

Rydges World Square

4.5 star property
Sydney Central Business District
8.8 out of 10, Excellent, (1282)
"Friendly staff, comfortable bedding. Great place to stay."
Australia
Scott
The price is ₹11,023
₹12,125 total
includes taxes & fees
18 Dec - 19 Dec
Rydges World Square

Ibis Styles Brisbane Elizabeth Street

4.0 star property
Brisbane Central Business District
9.0 out of 10, Wonderful, (1165)
"Good value convenient hotel"
Australia
Natalie
The price is ₹8,302
₹9,132 total
includes taxes & fees
8 Jan - 9 Jan 2026
Ibis Styles Brisbane Elizabeth Street

Crest on Barkly

4.0 star property
St Kilda
7.6 out of 10, Good, (1000)
"Good location, clean rooms, good for a short stay!"
Australia
Diana
The price is ₹7,681
₹8,449 total
includes taxes & fees
15 Dec - 16 Dec
Crest on Barkly

The Point Brisbane Hotel

4.5 star property
Kangaroo Point
9.0 out of 10, Wonderful, (1228)
"Breakfast was great !"
United States
Meri-MIne
The price is ₹9,088
₹9,997 total
includes taxes & fees
5 Jan - 6 Jan 2026
The Point Brisbane Hotel

Citadines Connect Sydney Airport

4.0 star property
Mascot
8.8 out of 10, Excellent, (1651)
"Good staff & rooms "
Australia
John
The price is ₹8,790
₹9,669 total
includes taxes & fees
15 Dec - 16 Dec
Citadines Connect Sydney Airport

Radisson on Flagstaff Gardens Melbourne

4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1338)
"Very good location"
South Korea
Jeff
The price is ₹9,224
₹10,147 total
includes taxes & fees
14 Dec - 15 Dec
Radisson on Flagstaff Gardens Melbourne

YEHS Hotel Sydney Harbour Suites

4.0 star property
Sydney Central Business District
8.2 out of 10, Very good, (2437)
"Good size room, decor is tired needs refurbishment but good location, great staff"
Australia
Wendy
The price is ₹9,837
₹10,821 total
includes taxes & fees
16 Dec - 17 Dec
YEHS Hotel Sydney Harbour Suites

Novotel Sydney on Darling Harbour

4.5 star property
Sydney Central Business District
8.4 out of 10, Very good, (1236)
"Perfect location, and the room is clean. "
Singapore
Pui Pui
The price is ₹12,426
₹13,668 total
includes taxes & fees
14 Dec - 15 Dec
Novotel Sydney on Darling Harbour

Travelodge Hotel Sydney Airport

4.5 star property
Mascot
8.8 out of 10, Excellent, (2019)
"Clean rooms, friendly staff "
United States
Breanna
The price is ₹10,562
₹11,618 total
includes taxes & fees
14 Dec - 15 Dec
Travelodge Hotel Sydney Airport

Stamford Plaza Sydney Airport Hotel & Conference Centre

4.5 star property
Mascot
8.6 out of 10, Excellent, (1285)
"Great stay, great location. "
United States
Albert
The price is ₹11,183
₹12,302 total
includes taxes & fees
21 Dec - 22 Dec
Stamford Plaza Sydney Airport Hotel & Conference Centre

Moxy Sydney Airport

4.0 star property
Mascot
9.2 out of 10, Wonderful, (1131)
"Enjoyed the hotel stay and the hotel had a great vibe"
United Kingdom
Louise
The price is ₹8,638
₹9,502 total
includes taxes & fees
24 Dec - 25 Dec
Moxy Sydney Airport
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.

The ever popular lonely tree overlooking the Glasshouse Mountains. This tree is located on private property and you can get permission to access the paddock from the owner as per the sign on the gate. You can easily photograph the landscape from the roadside as well. 

#roadtrip #queensland #australia #mountains 
#weekendgetaway
Photo by Mel T
Open Photo by Mel T

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