Eastern Australia 4 Stars Hotels

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Eastern Australia 4 Star Hotels

Top Eastern Australia 4 Stars Hotels

Rydges Sydney Airport Hotel
Exterior

Rydges Sydney Airport Hotel

4.0 star property
8.8 out of 10, Excellent, (2855)
"Very convenient and nice and clean will definitely stay again. "
The price is P7,017
P7,719 total
includes taxes & fees
Jul 21 - Jul 22
Rydges Sydney Airport Hotel
View Sydney
View from room

View Sydney

4.0 star property
9.0 out of 10, Wonderful, (1035)
"Great location, restaurant was amazing and everything is within walking distance. "
View Sydney
Holiday Inn Express Melbourne Little Collins by IHG
1 bedroom, hypo-allergenic bedding, in-room safe, desk

Holiday Inn Express Melbourne Little Collins by IHG

4.0 star property
9.0 out of 10, Wonderful, (1541)
"Good location, great that breakfast was included."
The price is P6,229
P6,852 total
includes taxes & fees
Aug 17 - Aug 18
Holiday Inn Express Melbourne Little Collins by IHG
The Sydney Boulevard Hotel
Exterior

The Sydney Boulevard Hotel

4.0 star property
8.8 out of 10, Excellent, (1001)
"Awesome stay, the staff were very kind and helpful!"
The price is P6,666
P7,333 total
includes taxes & fees
Jul 27 - Jul 28
The Sydney Boulevard Hotel
Dorsett Melbourne
Front of property - evening/night

Dorsett Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1369)
"It was such a nice stay at Dorsett for our family. The location is great too and staffs are very friendly. "
The price is P6,019
P6,620 total
includes taxes & fees
Jul 21 - Jul 22
Dorsett Melbourne
YEHS Hotel Sydney Harbour Suites
Restaurant

YEHS Hotel Sydney Harbour Suites

4.0 star property
8.2 out of 10, Very Good, (2175)
"Great place and convenient next to places to eat! "
The price is P7,465
P8,212 total
includes taxes & fees
Jul 18 - Jul 19
YEHS Hotel Sydney Harbour Suites
Holiday Inn Express Melbourne Southbank by IHG
Meeting facility

Holiday Inn Express Melbourne Southbank by IHG

4.0 star property
8.8 out of 10, Excellent, (1001)
"Very enjoyable stay, will come back."
The price is P5,011
P5,512 total
includes taxes & fees
Aug 17 - Aug 18
Holiday Inn Express Melbourne Southbank by IHG
PARKROYAL Darling Harbour, Sydney
Restaurant

PARKROYAL Darling Harbour, Sydney

4.5 star property
9.0 out of 10, Wonderful, (1578)
"Excellent location, lovely hotel"
The price is P7,991
P8,790 total
includes taxes & fees
Jul 21 - Jul 22
PARKROYAL Darling Harbour, Sydney
voco Gold Coast by IHG
2 outdoor pools, open 6:00 AM to 9:00 PM, sun loungers

voco Gold Coast by IHG

4.5 star property
8.6 out of 10, Excellent, (1007)
"Nice stay again "
The price is P6,602
P7,262 total
includes taxes & fees
Aug 4 - Aug 5
voco Gold Coast by IHG
Capri by Fraser, Brisbane
Front of property

Capri by Fraser, Brisbane

4.5 star property
8.8 out of 10, Excellent, (1034)
"Super convenient location. Great room and hotel "
The price is P7,353
P8,088 total
includes taxes & fees
Aug 10 - Aug 11
Capri by Fraser, Brisbane
Atlantis Hotel, Melbourne
Indoor pool, open 6:00 AM to 9:00 PM, sun loungers

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (3006)
"This was a lovely place to stay"
The price is P5,349
P5,884 total
includes taxes & fees
Jul 24 - Jul 25
Atlantis Hotel, Melbourne
Travelodge Hotel Sydney Airport
Lobby

Travelodge Hotel Sydney Airport

4.5 star property
8.8 out of 10, Excellent, (2023)
"Excellent welcoming checkin staff, helpful restaurant team and great value for money. "
The price is P5,339
P5,872 total
includes taxes & fees
Jul 23 - Jul 24
Travelodge Hotel Sydney Airport
Sydney Harbour Hotel
Reception

Sydney Harbour Hotel

4.0 star property
8.4 out of 10, Very Good, (1702)
"Good locaties "
The price is P8,197
P9,016 total
includes taxes & fees
Jul 27 - Jul 28
Sydney Harbour Hotel
Moxy Sydney Airport
Lobby

Moxy Sydney Airport

4.0 star property
9.2 out of 10, Wonderful, (920)
"Great place to stay "
The price is P5,394
P5,933 total
includes taxes & fees
Aug 10 - Aug 11
Moxy Sydney Airport
The Grace Hotel
Indoor pool

The Grace Hotel

4.5 star property
9.4 out of 10, Exceptional, (2168)
"Great hotel"
The price is P8,360
P9,197 total
includes taxes & fees
Jul 20 - Jul 21
The Grace Hotel
Stamford Plaza Sydney Airport Hotel & Conference Centre
Exterior

Stamford Plaza Sydney Airport Hotel & Conference Centre

4.5 star property
8.6 out of 10, Excellent, (1181)
"Great place to stay. Very good restaurant too"
The price is P6,316
P6,947 total
includes taxes & fees
Jul 28 - Jul 29
Stamford Plaza Sydney Airport Hotel & Conference Centre
Novotel Sydney on Darling Harbour
Meeting facility

Novotel Sydney on Darling Harbour

4.5 star property
8.4 out of 10, Very Good, (1150)
"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 P7,017
P7,719 total
includes taxes & fees
Jul 27 - Jul 28
Novotel Sydney on Darling Harbour
Radisson on Flagstaff Gardens Melbourne
View from room

Radisson on Flagstaff Gardens Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1207)
"Great location, very clean and pretty rooms. "
The price is P5,305
P5,836 total
includes taxes & fees
Jul 20 - Jul 21
Radisson on Flagstaff Gardens Melbourne
Quest North Sydney
Pillowtop beds, desk, laptop workspace, blackout drapes

Quest North Sydney

4.0 star property
9.2 out of 10, Wonderful, (327)
"Great location, lovely room, friendly staff. Would stay again."
The price is P7,584
P8,342 total
includes taxes & fees
Jul 25 - Jul 26
Quest North Sydney
Holiday Inn Express Brisbane Central by IHG
Property amenity

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 P6,312
P6,944 total
includes taxes & fees
Aug 10 - Aug 11
Holiday Inn Express Brisbane Central by IHG
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

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.
Shangri-La Sydney

Shangri-La Sydney

176 Cumberland Street, The Rocks, NSW
The price is P9,547 per night from Jul 27 to Jul 28
P9,547
P10,502 total
Jul 27 - Jul 28
includes taxes & fees
8.8/10 Excellent! (2,304 reviews)
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.
PoolSpaHot tubBreakfast includedWaterpark
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.

See all hotels in Eastern Australia
Great Barrier Reef showing marine life
Photo by Tourism and Events Queensland
Open Photo by Tourism and Events Queensland

Top Eastern Australia Hotel Reviews

Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel

10/10 Excellent
"Very convenient and nice and clean will definitely stay again. "
Julie 1-night trip
Posted 23 hours ago
Rydges Sydney Airport Hotel