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,155 reviews)
"Amazing stay"
United States
Sundeep
The price is £136
includes taxes & fees
9 May - 10 May
Rydges Sydney Airport Hotel

Rydges Melbourne

Rydges Melbourne
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (857 reviews)
"Excellent location, modern comfortable room and bed!"
Australia
Andrew
The price is £115
includes taxes & fees
10 May - 11 May
Rydges Melbourne

Caption By Hyatt Central Sydney

Caption By Hyatt Central Sydney
4.0 star property
Haymarket
9.2 out of 10, Wonderful, (120 reviews)
"Central location, comfortable and clean rooms and great staff."
Australia
Philip
The price is £127
includes taxes & fees
10 May - 11 May
Caption By Hyatt Central Sydney

Novotel Sydney City Centre

Novotel Sydney City Centre
4.0 star property
Sydney Central Business District
8.6 out of 10, Excellent, (574 reviews)
"Restaurant was cute and the staff were very friendly"
Australia
Bernadette
The price is £127
includes taxes & fees
10 May - 11 May
Novotel Sydney City Centre

Mercure Sydney

Mercure Sydney
4.5 star property
Chippendale
8.6 out of 10, Excellent, (1,305 reviews)
"Friendly staff, clean rooms, awesome showers. "
Canada
Maryia
The price is £104
includes taxes & fees
1 Jun - 2 Jun
Mercure Sydney

The Grace Hotel

The Grace Hotel
4.5 star property
Sydney Central Business District
9.4 out of 10, Exceptional, (2,061 reviews)
"A great hotel, great location, super rooms, almost perfect!"
Canada
Donna
The price is £148
includes taxes & fees
17 May - 18 May
The Grace Hotel

Atlantis Hotel, Melbourne

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

View Sydney

View Sydney
4.0 star property
North Sydney
9.2 out of 10, Wonderful, (1,489 reviews)
"Convenient and close to the train station. "
United States
Edgar
The price is £96
includes taxes & fees
8 Jun - 9 Jun
View Sydney

Citadines Connect Sydney Airport

Citadines Connect Sydney Airport
4.0 star property
Mascot
8.8 out of 10, Excellent, (1,665 reviews)
"Good value for accommodation by the airport."
Canada
Kian-Guan
The price is £69
includes taxes & fees
4 Jun - 5 Jun
Citadines Connect Sydney Airport

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,339 reviews)
"Amazing location , clean rooms , lovely staff "
Australia
Skye
The price is £122
includes taxes & fees
10 May - 11 May
Novotel Sydney on Darling Harbour

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,714 reviews)
"Great place in a great location"
United States
Nicolas
The price is £80
includes taxes & fees
8 Jun - 9 Jun
YEHS Hotel Sydney Harbour Suites

Moxy Sydney Airport

Moxy Sydney Airport
4.0 star property
Mascot
9.2 out of 10, Wonderful, (1,382 reviews)
"Really helpful staff, bar and food was great and room was good for short stay. "
United Kingdom
Natalia
The price is £89
includes taxes & fees
25 May - 26 May
Moxy Sydney Airport

ADGE Hotel & Residences

ADGE Hotel & Residences
4.5 star property
Surry Hills
9.0 out of 10, Wonderful, (1,032 reviews)
"Great location, staff were lovely, room was large, clean and the bed was very comfortable."
Australia
Sarah
The price is £78
includes taxes & fees
3 Jun - 4 Jun
ADGE Hotel & Residences

Rydges Australia Square

Rydges Australia Square
4.0 star property
Sydney Central Business District
9.0 out of 10, Wonderful, (1,864 reviews)
"Great location , nice breakfast , comfy beds"
Australia
Sharon Louise
The price is £89
includes taxes & fees
10 May - 11 May
Rydges Australia Square

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,286 reviews)
"Great location "
United States
KENNETH
The price is £96
includes taxes & fees
5 Jun - 6 Jun
Ibis Styles Brisbane Elizabeth Street

Cairns Colonial Club Resort

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

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,294 reviews)
"Smooth, fast check in, lovely room, amazing breakfast "
Australia
Twila
The price is £60
includes taxes & fees
27 May - 28 May
View Melbourne

Rydges South Bank

Rydges South Bank
4.5 star property
South Brisbane
9.0 out of 10, Wonderful, (1,010 reviews)
"Great stay"
Australia
Robert
The price is £127
includes taxes & fees
10 May - 11 May
Rydges South Bank

Rydges Canberra

Rydges Canberra
4.0 star property
Forrest
7.8 out of 10, Good, (932 reviews)
"Walkable location to bars and restraunts. "
Australia
Narelle
The price is £71
includes taxes & fees
29 May - 30 May
Rydges Canberra

Novotel Surfers Paradise

Novotel Surfers Paradise
4.5 star property
Surfers Paradise
8.0 out of 10, Very good, (1,493 reviews)
"Nice hotel and clean"
Australia
evate
The price is £112
includes taxes & fees
13 May - 14 May
Novotel Surfers Paradise
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