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

Eastern Australia 4 Stars Hotels

  • 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

This weekend
Next weekend

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

Rydges Melbourne

Rydges Melbourne
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (892 reviews)
"Great location and friendly staff"
Australia
LUCAS
The price is P7,720
P8,492 total
includes taxes & fees
Jul 19 - Jul 20
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 P8,875
P9,763 total
includes taxes & fees
Jul 12 - Jul 13
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 P4,678
P5,146 total
includes taxes & fees
Jul 26 - Jul 27
Atlantis Hotel, Melbourne

Rydges World Square

Rydges World Square
4.5 star property
Sydney Central Business District
8.8 out of 10, Excellent, (1,323 reviews)
"Very comfortable beds Great location very central for exploring Sydney."
Australia
Mark
The price is P6,763
P7,440 total
includes taxes & fees
Jul 13 - Jul 14
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 P5,557
P6,113 total
includes taxes & fees
Jul 19 - Jul 20
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 P7,987
P8,786 total
includes taxes & fees
Jul 12 - Jul 13
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,623 reviews)
"I regularly stay here and always find the room adequate, location excellent and staff very helpful."
Australia
Ali
The price is P6,782
P7,461 total
includes taxes & fees
Jul 12 - Jul 13
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,025 reviews)
"Great location"
Canada
Dyan
The price is P10,813
P11,894 total
includes taxes & fees
Jul 6 - Jul 7
The Grace Hotel

Moxy Sydney Airport

Moxy Sydney Airport
4.0 star property
Mascot
9.2 out of 10, Wonderful, (1,477 reviews)
"Great stay"
Canada
Nicholas
The price is P5,897
P6,486 total
includes taxes & fees
Jul 23 - Jul 24
Moxy Sydney Airport

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,376 reviews)
"Felt like a pleasant, great value stay"
Australia
Arkady
The price is P4,552
P5,007 total
includes taxes & fees
Jul 19 - Jul 20
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 P7,674
P8,441 total
includes taxes & fees
Jul 19 - Jul 20
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,360 reviews)
"Nice and clean staff polite and friendly, breakfast was nice."
Australia
Heidi
The price is P9,263
P10,189 total
includes taxes & fees
Jul 13 - Jul 14
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,188 reviews)
"Nice stay, pool, sauna and steam room were handy."
Australia
Timothy
The price is P6,941
P7,635 total
includes taxes & fees
Jul 19 - Jul 20
Capri by Fraser, Brisbane

View Sydney

View Sydney
4.0 star property
North Sydney
9.2 out of 10, Wonderful, (1,532 reviews)
"Room was very clean, loved the shower"
United States
Gail
The price is P7,499
P8,249 total
includes taxes & fees
Jul 28 - Jul 29
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 P7,635
P8,398 total
includes taxes & fees
Jul 24 - Jul 25
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 P5,546
P6,101 total
includes taxes & fees
Jul 8 - Jul 9
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 P9,941
P10,935 total
includes taxes & fees
Aug 4 - Aug 5
The Ville Resort - Casino

Deco Hotel

Deco Hotel
4.0 star property
Braddon
9.6 out of 10, Exceptional, (1,057 reviews)
"Great property, central to all attractions "
Australia
Robert
The price is P5,428
P5,971 total
includes taxes & fees
Jul 19 - Jul 20
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 P4,358
P4,794 total
includes taxes & fees
Jul 20 - Jul 21
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

Enjoy access to sights and activities in the surrounding area during your stay in Eastern Australia.

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