A single tree on a grassy hill with a mountain range in the background.

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

Next weekend
In two weeks

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,190 reviews)
"Convenience to the airport and a good restaurant too!"
Australia
Graham
The price is RM524
RM576 total
includes taxes & fees
7 Jul - 8 Jul
Rydges Sydney Airport Hotel

Rydges Melbourne

Rydges Melbourne
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (890 reviews)
"Great location and friendly staff"
Australia
LUCAS
The price is RM512
RM563 total
includes taxes & fees
19 Jul - 20 Jul
Rydges Melbourne

Mercure Sydney

Mercure Sydney
4.5 star property
Chippendale
8.6 out of 10, Excellent, (1,339 reviews)
"Best hotel"
Australia
Trisha
The price is RM552
RM607 total
includes taxes & fees
6 Jul - 7 Jul
Mercure Sydney

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,173 reviews)
"Always like to stay here because the location is great, the staff are friendly and the rooms are clean."
Australia
Fiona
The price is RM310
RM341 total
includes taxes & fees
4 Aug - 5 Aug
Atlantis Hotel, Melbourne

Rydges World Square

Rydges World Square
4.5 star property
Sydney Central Business District
8.8 out of 10, Excellent, (1,321 reviews)
"Very comfortable beds Great location very central for exploring Sydney."
Australia
Mark
The price is RM448
RM493 total
includes taxes & fees
13 Jul - 14 Jul
Rydges World 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,817 reviews)
"Great location and comfortable room!"
Australia
April
The price is RM368
RM405 total
includes taxes & fees
19 Jul - 20 Jul
YEHS Hotel Sydney Harbour Suites

Rydges Australia Square

Rydges Australia Square
4.0 star property
Sydney Central Business District
9.0 out of 10, Wonderful, (1,885 reviews)
"Great location and nice tram"
Canada
Mariella
The price is RM529
RM582 total
includes taxes & fees
6 Jul - 7 Jul
Rydges Australia Square

Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
4.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,622 reviews)
"I regularly stay here and always find the room adequate, location excellent and staff very helpful."
Australia
Ali
The price is RM444
RM489 total
includes taxes & fees
4 Aug - 5 Aug
Holiday Inn Express Melbourne Little Collins by IHG

The Grace Hotel

The Grace Hotel
4.5 star property
Sydney Central Business District
9.4 out of 10, Exceptional, (2,024 reviews)
"Great location"
Canada
Dyan
The price is RM717
RM788 total
includes taxes & fees
6 Jul - 7 Jul
The Grace Hotel

Moxy Sydney Airport

Moxy Sydney Airport
4.0 star property
Mascot
9.2 out of 10, Wonderful, (1,474 reviews)
"Great stay"
Canada
Nicholas
The price is RM391
RM430 total
includes taxes & fees
28 Jul - 29 Jul
Moxy Sydney Airport

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,375 reviews)
"Felt like a pleasant, great value stay"
Australia
Arkady
The price is RM301
RM332 total
includes taxes & fees
18 Jul - 19 Jul
View Melbourne

Quest North Sydney

Quest North Sydney
4.0 star property
North Sydney
9.2 out of 10, Wonderful, (379 reviews)
"great stay"
Australia
Zhixin
The price is RM509
RM559 total
includes taxes & fees
19 Jul - 20 Jul
Quest North Sydney

Novotel Sydney on Darling Harbour

Novotel Sydney on Darling Harbour
4.5 star property
Sydney Central Business District
8.6 out of 10, Excellent, (1,358 reviews)
"Nice and clean staff polite and friendly, breakfast was nice."
Australia
Heidi
The price is RM614
RM675 total
includes taxes & fees
6 Jul - 7 Jul
Novotel Sydney on Darling Harbour

Capri by Fraser, Brisbane

Capri by Fraser, Brisbane
4.5 star property
Brisbane Central Business District
9.0 out of 10, Wonderful, (1,187 reviews)
"Nice stay, pool, sauna and steam room were handy."
Australia
Timothy
The price is RM460
RM506 total
includes taxes & fees
19 Jul - 20 Jul
Capri by Fraser, Brisbane

View Sydney

View Sydney
4.0 star property
North Sydney
9.2 out of 10, Wonderful, (1,531 reviews)
"Room was very clean, loved the shower"
United States
Gail
The price is RM497
RM547 total
includes taxes & fees
30 Jul - 31 Jul
View Sydney

Caption By Hyatt Central Sydney

Caption By Hyatt Central Sydney
4.0 star property
Haymarket
9.2 out of 10, Wonderful, (149 reviews)
"One of the best staycation I hd with my family"
Australia
Rohan Kumar
The price is RM575
RM633 total
includes taxes & fees
30 Jul - 31 Jul
Caption By Hyatt Central Sydney

Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,402 reviews)
"Great location, staff were friendly, rooms are huge"
Australia
Hayden
The price is RM368
RM404 total
includes taxes & fees
19 Jul - 20 Jul
Hotel Grand Chancellor Melbourne

The Ville Resort - Casino

The Ville Resort - Casino
4.5 star property
Townsville
8.8 out of 10, Excellent, (1,004 reviews)
"The pool was lovely, and the breakfast was delicious. "
Australia
John
The price is RM659
RM725 total
includes taxes & fees
4 Aug - 5 Aug
The Ville Resort - Casino

Deco Hotel

Deco Hotel
4.0 star property
Braddon
9.6 out of 10, Exceptional, (1,056 reviews)
"Great property, central to all attractions "
Australia
Robert
The price is RM360
RM396 total
includes taxes & fees
19 Jul - 20 Jul
Deco Hotel

Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,516 reviews)
"Great overall stay, the location is within walking distance to a lot of places which is handy."
Australia
Peter-Kiri
The price is RM289
RM318 total
includes taxes & fees
20 Jul - 21 Jul
Pegasus Apart'Hotel
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.

A single tree on a grassy hill with a mountain range in the background.
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.