4 Star Hotels in Eastern Australia, Australia

    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 Star Hotels

Rydges Sydney Airport Hotel
Exterior

Rydges Sydney Airport Hotel

4.0 star property
8.8 out of 10, Excellent, (2886)
"Very convenient and clean hotel at the airport"
The price is €164
includes taxes & fees
14 Sept - 15 Sept
Rydges Sydney Airport Hotel
View Sydney
Harbourview King Suite | View from room

View Sydney

4.0 star property
9.0 out of 10, Wonderful, (1095)
"Excelent staff at reception,and restaurant. Excelent breakfast buffet and dining."
The price is €142
includes taxes & fees
7 Sept - 8 Sept
View Sydney
Sydney Harbour Hotel
Reception

Sydney Harbour Hotel

4.0 star property
8.4 out of 10, Very good, (1774)
"Great location"
The price is €128
includes taxes & fees
2 Sept - 3 Sept
Sydney Harbour Hotel
Holiday Inn Express Melbourne Little Collins by IHG
Standard Room, 1 Queen Bed (Free Breakfast)

Holiday Inn Express Melbourne Little Collins by IHG

4.0 star property
9.0 out of 10, Wonderful, (1563)
"Great spot, ease of everything around for all things…."
The price is €99
includes taxes & fees
23 Sept - 24 Sept
Holiday Inn Express Melbourne Little Collins by IHG
Rydges Sydney Central
Breakfast served

Rydges Sydney Central

4.5 star property
8.6 out of 10, Excellent, (1010)
"It was conveniently located, friendly staff. Great breakfast which came with the room. Very happy with the stay."
The price is €110
includes taxes & fees
7 Sept - 8 Sept
Rydges Sydney Central
Cairns Colonial Club Resort
3 outdoor pools, open 8:00 AM to 8:00 PM, pool umbrellas, pool loungers

Cairns Colonial Club Resort

4.0 star property
8.2 out of 10, Very good, (1006)
"Great location and facilities"
The price is €74
includes taxes & fees
8 Sept - 9 Sept
Cairns Colonial Club Resort
Atlantis Hotel, Melbourne
Indoor pool, open 6:00 AM to 9:00 PM, pool loungers

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (3006)
"Comfortable and clean room, enjoyed a light breakfast and great location"
The price is €77
includes taxes & fees
10 Sept - 11 Sept
Atlantis Hotel, Melbourne
Dorsett Melbourne
Front of property – evening/night

Dorsett Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1453)
"beautiful stay and lovely pool and sauna facilities"
The price is €113
includes taxes & fees
22 Sept - 23 Sept
Dorsett Melbourne
PARKROYAL Darling Harbour, Sydney
Restaurant

PARKROYAL Darling Harbour, Sydney

4.5 star property
9.0 out of 10, Wonderful, (1623)
"Good breakfast and excellent location "
The price is €139
includes taxes & fees
22 Sept - 23 Sept
PARKROYAL Darling Harbour, Sydney
Silkari Urban CKS Sydney Airport Hotel
1 bedroom, blackout curtains, iron/ironing board, free WiFi

Silkari Urban CKS Sydney Airport Hotel

4.0 star property
7.8 out of 10, Good, (1026)
"Well positioned to go to the airport. Very soft and comfortable bed."
The price is €72
includes taxes & fees
2 Sept - 3 Sept
Silkari Urban CKS Sydney Airport Hotel
Quest North Sydney
1 Bedroom

Quest North Sydney

4.0 star property
9.2 out of 10, Wonderful, (333)
"We will definitely stay here again. Was a perfect location. Close to the Metro"
The price is €125
includes taxes & fees
5 Sept - 6 Sept
Quest North Sydney
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, (1010)
"Great location and immaculate rooms. Perfect for a short overnight stay. Excellent value for money."
The price is €99
includes taxes & fees
5 Sept - 6 Sept
Holiday Inn Express Melbourne Southbank by IHG
Song Hotel Sydney
Free daily English breakfast

Song Hotel Sydney

4.0 star property
9.2 out of 10, Wonderful, (1395)
"It good and nice hotel"
The price is €93
includes taxes & fees
7 Sept - 8 Sept
Song Hotel Sydney
The Grace Hotel
Indoor pool

The Grace Hotel

4.5 star property
9.4 out of 10, Exceptional, (2210)
"Great location lovely rooms. "
The price is €155
includes taxes & fees
7 Sept - 8 Sept
The Grace Hotel
Radisson on Flagstaff Gardens Melbourne
Breakfast, dinner served; local cuisine, garden views

Radisson on Flagstaff Gardens Melbourne

4.0 star property
8.8 out of 10, Excellent, (1246)
"Breakfast was great, staff were amazing "
The price is €88
includes taxes & fees
1 Sept - 2 Sept
Radisson on Flagstaff Gardens Melbourne
YEHS Hotel Sydney Harbour Suites
Restaurant

YEHS Hotel Sydney Harbour Suites

4.0 star property
8.2 out of 10, Very good, (2239)
"Wonderful friendly and helpful staff."
The price is €120
includes taxes & fees
4 Sept - 5 Sept
YEHS Hotel Sydney Harbour Suites
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, (1225)
"Great place to stay, close to Airport. "
The price is €115
includes taxes & fees
7 Sept - 8 Sept
Stamford Plaza Sydney Airport Hotel & Conference Centre
Mercure Sydney
Front of property

Mercure Sydney

4.5 star property
8.6 out of 10, Excellent, (1151)
"Good affordable stay in a convenient location"
The price is €118
includes taxes & fees
14 Sept - 15 Sept
Mercure Sydney
Rydges World Square
Bar (on property)

Rydges World Square

4.5 star property
8.8 out of 10, Excellent, (1203)
"Great breakfast, close to shopping and transport. "
The price is €107
includes taxes & fees
4 Sept - 5 Sept
Rydges World Square
Citadines Connect Sydney Airport
Exterior

Citadines Connect Sydney Airport

4.0 star property
8.8 out of 10, Excellent, (1588)
"Easy accessibility to airport and fantastic amenities and staff"
The price is €78
includes taxes & fees
21 Sept - 22 Sept
Citadines Connect Sydney Airport
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 €161 per night from 7 Sept to 8 Sept
€161
7 Sept - 8 Sept
includes taxes & fees
8.8/10 Excellent! (2,360 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

During your stay in Eastern Australia, you can discover things to see and do in the local area.

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

Top Eastern Australia Hotel Reviews

Dorsett Melbourne

Dorsett Melbourne

10/10 Excellent
"Great stay as normal always friendly and helpful thankyou"
Patricia ann 3-night trip
Posted 14 hours ago
Dorsett Melbourne

Explore a world of travel with Expedia

Explore a world of travel with Expedia