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,158 reviews)
"Just a great place to stay especially if you’re flying out the next day"
Australia
Stacey
The price is RM544
RM599 total
includes taxes & fees
21 May - 22 May
Rydges Sydney Airport Hotel

Novotel Sydney City Centre

Novotel Sydney City Centre
4.0 star property
Sydney Central Business District
8.6 out of 10, Excellent, (585 reviews)
"Great stay in a great location. The breakfast was amazing!"
Canada
Alexandra
The price is RM607
RM667 total
includes taxes & fees
31 May - 1 Jun
Novotel Sydney City Centre

Caption By Hyatt Central Sydney

Caption By Hyatt Central Sydney
4.0 star property
Haymarket
9.2 out of 10, Wonderful, (125 reviews)
"Perfectly located to theatre, shops and variety of restaurants. Staff were great and the room was lovely. "
Australia
Blessing
The price is RM604
RM665 total
includes taxes & fees
2 Jun - 3 Jun
Caption By Hyatt Central Sydney

Citadines Connect Sydney Airport

Citadines Connect Sydney Airport
4.0 star property
Mascot
8.8 out of 10, Excellent, (1,660 reviews)
"Good value for accommodation by the airport."
Canada
Kian-Guan
The price is RM342
RM376 total
includes taxes & fees
10 Jun - 11 Jun
Citadines Connect Sydney Airport

Mercure Sydney

Mercure Sydney
4.5 star property
Chippendale
8.6 out of 10, Excellent, (1,310 reviews)
"Very good location very close to many attractions."
United States
Andre
The price is RM501
RM551 total
includes taxes & fees
8 Jun - 9 Jun
Mercure Sydney

The Grace Hotel

The Grace Hotel
4.5 star property
Sydney Central Business District
9.4 out of 10, Exceptional, (2,064 reviews)
"This is a stunning hotel"
Australia
Helen
The price is RM717
RM789 total
includes taxes & fees
24 May - 25 May
The Grace Hotel

Rydges Australia Square

Rydges Australia Square
4.0 star property
Sydney Central Business District
9.0 out of 10, Wonderful, (1,871 reviews)
"Great location , nice breakfast , comfy beds"
Australia
Sharon Louise
The price is RM601
RM662 total
includes taxes & fees
15 Jun - 16 Jun
Rydges Australia Square

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,148 reviews)
"From check in to check out always a great stay."
Australia
Rachelle
The price is RM302
RM332 total
includes taxes & fees
9 Jun - 10 Jun
Atlantis Hotel, Melbourne

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,343 reviews)
"Amazing location , clean rooms , lovely staff "
Australia
Skye
The price is RM645
RM710 total
includes taxes & fees
21 May - 22 May
Novotel Sydney on Darling Harbour

View Sydney

View Sydney
4.0 star property
North Sydney
9.2 out of 10, Wonderful, (1,495 reviews)
"Location, views excellent!!"
United States
Mario
The price is RM518
RM570 total
includes taxes & fees
8 Jun - 9 Jun
View Sydney

Rydges Melbourne

Rydges Melbourne
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (859 reviews)
"Excellent location, modern comfortable room and bed!"
Australia
Andrew
The price is RM578
RM636 total
includes taxes & fees
24 May - 25 May
Rydges Melbourne

Cairns Colonial Club Resort

Cairns Colonial Club Resort
4.0 star property
Manunda
8.4 out of 10, Very good, (1,016 reviews)
"Great place, will definitely come back. Couldn't fault it in any way."
Australia
Luke Eliott
The price is RM428
RM470 total
includes taxes & fees
20 May - 21 May
Cairns Colonial Club Resort

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,734 reviews)
"Great stay!"
Canada
Evan
The price is RM387
RM426 total
includes taxes & fees
8 Jun - 9 Jun
YEHS Hotel Sydney Harbour Suites

ADGE Hotel & Residences

ADGE Hotel & Residences
4.5 star property
Surry Hills
9.0 out of 10, Wonderful, (1,046 reviews)
"Great stay, awesome location"
Australia
Simon
The price is RM423
RM466 total
includes taxes & fees
8 Jun - 9 Jun
ADGE Hotel & Residences

Moxy Sydney Airport

Moxy Sydney Airport
4.0 star property
Mascot
9.2 out of 10, Wonderful, (1,395 reviews)
"Really helpful staff, bar and food was great and room was good for short stay. "
United Kingdom
Natalia
The price is RM391
RM430 total
includes taxes & fees
8 Jun - 9 Jun
Moxy Sydney Airport

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,289 reviews)
"Good spot in city,clean room,happy stay"
Australia
Greg
The price is RM467
RM513 total
includes taxes & fees
24 May - 25 May
Ibis Styles Brisbane Elizabeth Street

Rydges Sydney Central

Rydges Sydney Central
4.5 star property
Surry Hills
8.8 out of 10, Excellent, (1,003 reviews)
"Well located and great stsy"
Australia
nicholas
The price is RM512
RM563 total
includes taxes & fees
25 May - 26 May
Rydges Sydney Central

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,304 reviews)
"Smooth, fast check in, lovely room, amazing breakfast "
Australia
Twila
The price is RM371
RM408 total
includes taxes & fees
2 Jun - 3 Jun
View Melbourne

DoubleTree by Hilton Hotel Cairns

DoubleTree by Hilton Hotel Cairns
4.5 star property
Cairns Central Business District
8.6 out of 10, Excellent, (1,008 reviews)
"Great staff and great location "
United States
Joshua
The price is RM518
RM570 total
includes taxes & fees
30 May - 31 May
DoubleTree by Hilton Hotel Cairns

Voco Gold Coast

Voco Gold Coast
4.5 star property
Surfers Paradise
8.8 out of 10, Excellent, (1,002 reviews)
"Great hotel with a lot to offer. "
Australia
James
The price is RM464
RM510 total
includes taxes & fees
21 May - 22 May
Voco Gold Coast
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.

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.