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
  • 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

Rydges Sydney Airport Hotel
4.0 star property
Mascot
8.8 out of 10, Excellent, (3,034 reviews)
"Hotel is fine and very convenient for international airport."
Australia
Steven
The price is RM438
RM482 total
includes taxes & fees
20 Jan - 21 Jan
Rydges Sydney Airport Hotel

Cairns Colonial Club Resort

Cairns Colonial Club Resort
4.0 star property
Manunda
8.4 out of 10, Very good, (1,003 reviews)
"Room was clean, staff friendly "
Australia
George
The price is RM316
RM348 total
includes taxes & fees
21 Jan - 22 Jan
Cairns Colonial Club Resort

The Grace Hotel

The Grace Hotel
4.5 star property
Sydney Central Business District
9.4 out of 10, Exceptional, (2,128 reviews)
"Excellent hotel!"
United States
Hong
The price is RM713
RM784 total
includes taxes & fees
20 Jan - 21 Jan
The Grace Hotel

Madison Plaza Townsville

Madison Plaza Townsville
4.0 star property
Townsville
7.2 out of 10, Good, (1,000 reviews)
"Friendly staff and lovely city centre room"
Australia
Chris
The price is RM257
RM283 total
includes taxes & fees
21 Jan - 22 Jan
Madison Plaza Townsville

View Sydney

View Sydney
4.0 star property
North Sydney
9.2 out of 10, Wonderful, (1,310 reviews)
"Nice room and nice service "
United States
Deborah
The price is RM609
RM670 total
includes taxes & fees
27 Jan - 28 Jan
View Sydney

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,037 reviews)
"The bed was very comfortable, great water pressure for the shower and a quiet hotel to sleep. "
Australia
Suzie
The price is RM346
RM381 total
includes taxes & fees
4 Feb - 5 Feb
Atlantis Hotel, Melbourne

PARKROYAL Darling Harbour, Sydney

PARKROYAL Darling Harbour, Sydney
4.5 star property
Sydney Central Business District
9.0 out of 10, Wonderful, (1,700 reviews)
"Great location pleasant staff and clean rooms ."
Canada
JIM
The price is RM629
RM692 total
includes taxes & fees
22 Jan - 23 Jan
PARKROYAL Darling Harbour, Sydney

Next Hotel Melbourne, Curio Collection by Hilton

Next Hotel Melbourne, Curio Collection by Hilton
4.5 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (683 reviews)
"We enjoyed this boutique hotel for Room comfort and space, lounge breakfast,proximity & walkability while on a quiet street, helpful staff."
United States
Christina
The price is RM689
RM689 total
includes taxes & fees
15 Feb - 16 Feb
Next Hotel Melbourne, Curio Collection by Hilton

Mercure Sydney

Mercure Sydney
4.5 star property
Chippendale
8.6 out of 10, Excellent, (1,268 reviews)
"Great value central location comprehensive breakfast and friendly staff good size room too"
United Kingdom
Peter
The price is RM476
RM523 total
includes taxes & fees
22 Jan - 23 Jan
Mercure Sydney

Rydges World Square

Rydges World Square
4.5 star property
Sydney Central Business District
8.6 out of 10, Excellent, (1,301 reviews)
"Great stay"
Australia
Alex
The price is RM536
RM589 total
includes taxes & fees
26 Jan - 27 Jan
Rydges World Square

Ibis Styles Brisbane Elizabeth Street

Ibis Styles Brisbane Elizabeth Street
4.0 star property
Brisbane Central Business District
9.0 out of 10, Wonderful, (1,206 reviews)
"We enjoyed our staying. The location and the view from the room were the main highlights. "
Australia
Alexander
The price is RM377
RM415 total
includes taxes & fees
29 Jan - 30 Jan
Ibis Styles Brisbane Elizabeth Street

Crest on Barkly

Crest on Barkly
4.0 star property
St Kilda
7.6 out of 10, Good, (1,005 reviews)
"Staff really helpful "
Singapore
LINDY
The price is RM490
RM538 total
includes taxes & fees
29 Jan - 30 Jan
Crest on Barkly

Point Hotel

Point Hotel
4.5 star property
Kangaroo Point
9.0 out of 10, Wonderful, (1,234 reviews)
"Balcony view was impressive overall great room and stay "
Australia
Jarryd Paul
The price is RM381
RM419 total
includes taxes & fees
24 Jan - 25 Jan
Point Hotel

Citadines Connect Sydney Airport

Citadines Connect Sydney Airport
4.0 star property
Mascot
8.8 out of 10, Excellent, (1,658 reviews)
"Easy stay whilst at the airport. Nice and clean with a couple of restaurants in the area too"
United Kingdom
Jon
The price is RM399
RM439 total
includes taxes & fees
25 Jan - 26 Jan
Citadines Connect Sydney Airport

Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,342 reviews)
"Spotless, friendly staff great location "
Australia
martin
The price is RM497
RM547 total
includes taxes & fees
1 Feb - 2 Feb
Flagstaff Gardens Hotel Melbourne

YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites
4.0 star property
Sydney Central Business District
8.2 out of 10, Very good, (2,508 reviews)
"Front desk staff were great - helpful and efficient."
Canada
Sonya
The price is RM447
RM492 total
includes taxes & fees
26 Jan - 27 Jan
YEHS Hotel Sydney Harbour Suites

Novotel Sydney on Darling Harbour

Novotel Sydney on Darling Harbour
4.5 star property
Sydney Central Business District
8.4 out of 10, Very good, (1,261 reviews)
"Loved the breakfast and enjoyed the stay."
United States
Amit
The price is RM515
RM567 total
includes taxes & fees
22 Jan - 23 Jan
Novotel Sydney on Darling Harbour

Travelodge Hotel Sydney Airport

Travelodge Hotel Sydney Airport
4.5 star property
Mascot
8.8 out of 10, Excellent, (2,049 reviews)
"Is a great place to stay before flying out "
Australia
Coral
The price is RM363
RM400 total
includes taxes & fees
21 Jan - 22 Jan
Travelodge Hotel Sydney Airport

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,312 reviews)
"Perfect stay "
Australia
Nicole
The price is RM467
RM514 total
includes taxes & fees
29 Jan - 30 Jan
Stamford Plaza Sydney Airport Hotel & Conference Centre

Moxy Sydney Airport

Moxy Sydney Airport
4.0 star property
Mascot
9.2 out of 10, Wonderful, (1,201 reviews)
"Everything was easy and every staff member we came in contact with was kind and pleasant. Loved staying here!"
United States
Kimberly
The price is RM375
RM413 total
includes taxes & fees
22 Jan - 23 Jan
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.