Compare and book 4 Star hotels in Eastern Australia, Australia

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • 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,179 reviews)
"Convenience to the airport and a good restaurant too!"
Australia
Graham
The price is £93
includes taxes & fees
25 Jun - 26 Jun
Rydges Sydney Airport Hotel

Rydges Melbourne

Rydges Melbourne
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (882 reviews)
"Great location and friendly staff"
Australia
LUCAS
The price is £118
includes taxes & fees
28 Jun - 29 Jun
Rydges Melbourne

Mercure Sydney

Mercure Sydney
4.5 star property
Chippendale
8.6 out of 10, Excellent, (1,329 reviews)
"Best hotel"
Australia
Trisha
The price is £111
includes taxes & fees
23 Jun - 24 Jun
Mercure Sydney

Citadines Connect Sydney Airport

Citadines Connect Sydney Airport
4.0 star property
Mascot
8.8 out of 10, Excellent, (1,677 reviews)
"Nice Hotel, clean and quiet"
Canada
Jose
The price is £73
includes taxes & fees
5 Jul - 6 Jul
Citadines Connect Sydney Airport

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,797 reviews)
"Great location and comfortable room!"
Australia
April
The price is £79
includes taxes & fees
19 Jul - 20 Jul
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,154 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 £56
includes taxes & fees
13 Jul - 14 Jul
Atlantis Hotel, Melbourne

Rydges Australia Square

Rydges Australia Square
4.0 star property
Sydney Central Business District
9.0 out of 10, Wonderful, (1,887 reviews)
"Great location and nice tram"
Canada
Mariella
The price is £120
includes taxes & fees
28 Jun - 29 Jun
Rydges Australia Square

The Grace Hotel

The Grace Hotel
4.5 star property
Sydney Central Business District
9.4 out of 10, Exceptional, (2,031 reviews)
"Great location"
Canada
Dyan
The price is £133
includes taxes & fees
5 Jul - 6 Jul
The Grace Hotel

Novotel Sydney City Centre

Novotel Sydney City Centre
4.0 star property
Sydney Central Business District
8.6 out of 10, Excellent, (601 reviews)
"Great location for a business trip."
Australia
Namiko
The price is £101
includes taxes & fees
29 Jun - 30 Jun
Novotel Sydney City Centre

Cairns Colonial Club Resort

Cairns Colonial Club Resort
4.0 star property
Manunda
8.4 out of 10, Very good, (1,007 reviews)
"Great place to stay with kids big and small"
Australia
Jo
The price is £94
includes taxes & fees
27 Jun - 28 Jun
Cairns Colonial Club Resort

Caption By Hyatt Central Sydney

Caption By Hyatt Central Sydney
4.0 star property
Haymarket
9.2 out of 10, Wonderful, (143 reviews)
"One of the best staycation I hd with my family"
Australia
Rohan Kumar
The price is £108
includes taxes & fees
8 Jul - 9 Jul
Caption By Hyatt Central Sydney

View Sydney

View Sydney
4.0 star property
North Sydney
9.2 out of 10, Wonderful, (1,517 reviews)
"Room was very clean, loved the shower"
United States
Gail
The price is £102
includes taxes & fees
8 Jul - 9 Jul
View 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,351 reviews)
"Nice and clean staff polite and friendly, breakfast was nice."
Australia
Heidi
The price is £127
includes taxes & fees
29 Jun - 30 Jun
Novotel Sydney on Darling Harbour

Moxy Sydney Airport

Moxy Sydney Airport
4.0 star property
Mascot
9.2 out of 10, Wonderful, (1,456 reviews)
"Great stay"
Canada
Nicholas
The price is £76
includes taxes & fees
6 Jul - 7 Jul
Moxy Sydney Airport

Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,505 reviews)
"Great overall stay, the location is within walking distance to a lot of places which is handy."
Australia
Peter-Kiri
The price is £58
includes taxes & fees
13 Jul - 14 Jul
Pegasus Apart'Hotel

The Chermside Apartments

The Chermside Apartments
4.5 star property
Chermside
7.8 out of 10, Good, (1,005 reviews)
"location was great"
Australia
Damian
The price is £94
includes taxes & fees
6 Jul - 7 Jul
The Chermside Apartments

Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,395 reviews)
"Great location, staff were friendly, rooms are huge"
Australia
Hayden
The price is £64
includes taxes & fees
28 Jun - 29 Jun
Hotel Grand Chancellor Melbourne

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 £74
includes taxes & fees
28 Jun - 29 Jun
Deco Hotel

ADGE Hotel & Residences

ADGE Hotel & Residences
4.5 star property
Surry Hills
9.0 out of 10, Wonderful, (1,090 reviews)
"Loved how close it was to everything we needed for our short stay"
Australia
Griffin
The price is £65
includes taxes & fees
9 Jul - 10 Jul
ADGE Hotel & Residences

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,365 reviews)
"Felt like a pleasant, great value stay"
Australia
Arkady
The price is £57
includes taxes & fees
9 Jul - 10 Jul
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