Compare and book 4 Star hotels in Eastern Australia, Australia

    price find illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Save instantly and earn perks with One Key
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Eastern Australia 4 Star Hotels

Top Eastern Australia 4 Star Hotels

Rydges Sydney Airport Hotel

4.0 star property
8.8 out of 10, Excellent, (2838)
"Enjoyed our stay."
The price is £95
includes taxes & fees
14 Jul - 15 Jul
Rydges Sydney Airport Hotel

View Sydney

4.0 star property
9.0 out of 10, Wonderful, (1029)
"Nice place to stay. . Definitely would recommend "
The price is £84
includes taxes & fees
27 Jul - 28 Jul
View Sydney

Holiday Inn Express Melbourne Little Collins by IHG

4.0 star property
9.0 out of 10, Wonderful, (1530)
"Good location, great that breakfast was included."
The price is £93
includes taxes & fees
10 Aug - 11 Aug
Holiday Inn Express Melbourne Little Collins by IHG

The Sydney Boulevard Hotel

4.0 star property
8.8 out of 10, Excellent, (1006)
"Awesome stay, the staff were very kind and helpful!"
The price is £96
includes taxes & fees
20 Jul - 21 Jul
The Sydney Boulevard Hotel

Dorsett Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1360)
"Loved this stay. What a wonderful hotel. The room was beautiful , the location is central and the staff were very friendly"
The price is £86
includes taxes & fees
20 Jul - 21 Jul
Dorsett Melbourne

YEHS Hotel Sydney Harbour Suites

4.0 star property
8.2 out of 10, Very good, (2165)
"Great place and convenient next to places to eat! "
The price is £69
includes taxes & fees
14 Jul - 15 Jul
YEHS Hotel Sydney Harbour Suites

Holiday Inn Express Melbourne Southbank by IHG

4.0 star property
8.8 out of 10, Excellent, (1011)
"Very enjoyable stay, will come back."
The price is £69
includes taxes & fees
10 Aug - 11 Aug
Holiday Inn Express Melbourne Southbank by IHG

PARKROYAL Darling Harbour, Sydney

4.5 star property
9.0 out of 10, Wonderful, (1573)
"Excellent location, lovely hotel"
The price is £117
includes taxes & fees
27 Jul - 28 Jul
PARKROYAL Darling Harbour, Sydney

voco Gold Coast by IHG

4.5 star property
8.6 out of 10, Excellent, (1003)
"Location was great, light rail right outside & easy parking on site"
The price is £86
includes taxes & fees
27 Jul - 28 Jul
voco Gold Coast by IHG

Capri by Fraser, Brisbane

4.5 star property
8.8 out of 10, Excellent, (1025)
"Super convenient location. Great room and hotel "
The price is £93
includes taxes & fees
10 Aug - 11 Aug
Capri by Fraser, Brisbane

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (2979)
"This was a lovely place to stay"
The price is £53
includes taxes & fees
21 Jul - 22 Jul
Atlantis Hotel, Melbourne

Travelodge Hotel Sydney Airport

4.5 star property
8.8 out of 10, Excellent, (2025)
"Clean and comfortable lodging."
The price is £69
includes taxes & fees
24 Jul - 25 Jul
Travelodge Hotel Sydney Airport

Sydney Harbour Hotel

4.0 star property
8.4 out of 10, Very good, (1693)
"Cozy hotel in a good area"
The price is £116
includes taxes & fees
14 Jul - 15 Jul
Sydney Harbour Hotel

Moxy Sydney Airport

4.0 star property
9.2 out of 10, Wonderful, (907)
"Close to airport, great facilities inside the hotel and nice dining options nearby"
The price is £70
includes taxes & fees
27 Jul - 28 Jul
Moxy Sydney Airport

The Grace Hotel

4.5 star property
9.4 out of 10, Exceptional, (2179)
"Great hotel"
The price is £114
includes taxes & fees
18 Jul - 19 Jul
The Grace Hotel

Stamford Plaza Sydney Airport Hotel & Conference Centre

4.5 star property
8.6 out of 10, Excellent, (1187)
"Great place to stay. Very good restaurant too"
The price is £90
includes taxes & fees
20 Jul - 21 Jul
Stamford Plaza Sydney Airport Hotel & Conference Centre

Novotel Sydney on Darling Harbour

4.5 star property
8.4 out of 10, Very good, (1148)
"We enjoyed our stay at the Novotel. I would highly recommend this place for its location. We enjoyed the dinning area & bar during our stay. We would definitely be back here, when visiting Sydney."
The price is £97
includes taxes & fees
27 Jul - 28 Jul
Novotel Sydney on Darling Harbour

Radisson on Flagstaff Gardens Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1202)
"I will definitely stay again! "
The price is £80
includes taxes & fees
20 Jul - 21 Jul
Radisson on Flagstaff Gardens Melbourne

Quest North Sydney

4.0 star property
9.2 out of 10, Wonderful, (326)
"Great location, lovely room, friendly staff. Would stay again."
The price is £108
includes taxes & fees
18 Jul - 19 Jul
Quest North Sydney

Holiday Inn Express Brisbane Central by IHG

4.0 star property
9.0 out of 10, Wonderful, (1000)
"Great location and free breakfast is awesome "
The price is £91
includes taxes & fees
13 Jul - 14 Jul
Holiday Inn Express Brisbane Central by IHG
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.

Great Barrier Reef showing marine life
Photo by Tourism and Events Queensland
Open Photo by Tourism and Events Queensland