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,195 reviews)
"Great location to airport"
Australia
Marshall
The price is RM459
RM505 total
includes taxes & fees
11 Jun - 12 Jun
Rydges Sydney Airport Hotel

Rydges Melbourne

Rydges Melbourne
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (877 reviews)
"Great location and friendly staff"
Australia
LUCAS
The price is RM582
RM640 total
includes taxes & fees
14 Jun - 15 Jun
Rydges Melbourne

Citadines Connect Sydney Airport

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

Mercure Sydney

Mercure Sydney
4.5 star property
Chippendale
8.6 out of 10, Excellent, (1,332 reviews)
"Very good location very close to many attractions."
United States
Andre
The price is RM587
RM646 total
includes taxes & fees
21 Jun - 22 Jun
Mercure Sydney

Rydges Australia Square

Rydges Australia Square
4.0 star property
Sydney Central Business District
9.0 out of 10, Wonderful, (1,891 reviews)
"Great location , nice breakfast , comfy beds"
Australia
Sharon Louise
The price is RM548
RM603 total
includes taxes & fees
28 Jun - 29 Jun
Rydges Australia Square

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,771 reviews)
"Stayed here twice. Awesome staff awesome hotel"
Canada
Galok
The price is RM370
RM407 total
includes taxes & fees
28 Jun - 29 Jun
YEHS Hotel Sydney Harbour Suites

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,157 reviews)
"Very comfortable bed...great pool and sauna"
Australia
mark
The price is RM304
RM334 total
includes taxes & fees
30 Jun - 1 Jul
Atlantis Hotel, Melbourne

Novotel Sydney City Centre

Novotel Sydney City Centre
4.0 star property
Sydney Central Business District
8.6 out of 10, Excellent, (596 reviews)
"Great location for a business trip."
Australia
Namiko
The price is RM509
RM560 total
includes taxes & fees
14 Jun - 15 Jun
Novotel Sydney City Centre

The Grace Hotel

The Grace Hotel
4.5 star property
Sydney Central Business District
9.4 out of 10, Exceptional, (2,071 reviews)
"Repeat stay for workcation, stacation, close to restaurants, shopping, transport"
Australia
Veronica
The price is RM720
RM792 total
includes taxes & fees
21 Jun - 22 Jun
The Grace Hotel

Caption By Hyatt Central Sydney

Caption By Hyatt Central Sydney
4.0 star property
Haymarket
9.2 out of 10, Wonderful, (136 reviews)
"One of the best staycation I hd with my family"
Australia
Rohan Kumar
The price is RM600
RM660 total
includes taxes & fees
21 Jun - 22 Jun
Caption By Hyatt Central Sydney

Cairns Colonial Club Resort

Cairns Colonial Club Resort
4.0 star property
Manunda
8.4 out of 10, Very good, (1,005 reviews)
"Great place to stay with kids big and small"
Australia
Jo
The price is RM452
RM497 total
includes taxes & fees
29 Jun - 30 Jun
Cairns Colonial Club Resort

View Sydney

View Sydney
4.0 star property
North Sydney
9.2 out of 10, Wonderful, (1,520 reviews)
"Location, views excellent!!"
United States
Mario
The price is RM521
RM573 total
includes taxes & fees
1 Jul - 2 Jul
View Sydney

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,365 reviews)
"Nice and clean staff polite and friendly, breakfast was nice."
Australia
Heidi
The price is RM541
RM595 total
includes taxes & fees
23 Jun - 24 Jun
Novotel Sydney on Darling Harbour

Voco Gold Coast

Voco Gold Coast
4.5 star property
Surfers Paradise
8.8 out of 10, Excellent, (1,005 reviews)
"Great hotel with a lot to offer. "
Australia
James
The price is RM467
RM514 total
includes taxes & fees
14 Jun - 15 Jun
Voco Gold Coast

Rydges Sydney Central

Rydges Sydney Central
4.5 star property
Surry Hills
8.8 out of 10, Excellent, (1,007 reviews)
"Convenient location, great staff and spacious room"
Australia
Ian
The price is RM506
RM557 total
includes taxes & fees
28 Jun - 29 Jun
Rydges Sydney Central

The Capitol Hotel Sydney

The Capitol Hotel Sydney
4.0 star property
Haymarket
9.0 out of 10, Wonderful, (965 reviews)
"Great location and very easy commute to the Pier for cruise passengers."
Canada
Samson
The price is RM411
RM452 total
includes taxes & fees
14 Jun - 15 Jun
The Capitol Hotel Sydney

The Sebel Canberra Civic

The Sebel Canberra Civic
4.5 star property
Canberra City Centre
8.6 out of 10, Excellent, (1,078 reviews)
"Great location and nice a commodation"
Australia
Liana
The price is RM391
RM430 total
includes taxes & fees
28 Jun - 29 Jun
The Sebel Canberra Civic

ADGE Hotel & Residences

ADGE Hotel & Residences
4.5 star property
Surry Hills
9.0 out of 10, Wonderful, (1,077 reviews)
"Great stay, awesome location"
Australia
Simon
The price is RM371
RM408 total
includes taxes & fees
5 Jul - 6 Jul
ADGE Hotel & Residences

Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,394 reviews)
"Great location, staff were friendly, rooms are huge"
Australia
Hayden
The price is RM350
RM385 total
includes taxes & fees
11 Jun - 12 Jun
Hotel Grand Chancellor Melbourne

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,349 reviews)
"Felt like a pleasant, great value stay"
Australia
Arkady
The price is RM314
RM345 total
includes taxes & fees
25 Jun - 26 Jun
View Melbourne
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.