4 Star Hotels in Eastern Australia, Australia

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check availability on Eastern Australia 4 Star Hotels

Tonight
27 Nov - 28 Nov
Tomorrow
28 Nov - 29 Nov
This weekend
28 Nov - 30 Nov
Next weekend
5 Dec - 7 Dec

Top Eastern Australia 4 Star Hotels

Exterior
Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel

4.0 star property
Mascot
8.8 out of 10, Excellent, (3012)
"Excellent airport hotel"
United States
Asanga Taraka
The price is €133
includes taxes & fees
2 Dec - 3 Dec
Rydges Sydney Airport Hotel
3 outdoor pools, open 8:00 AM to 8:00 PM, pool umbrellas, pool loungers
Cairns Colonial Club Resort

Cairns Colonial Club Resort

4.0 star property
Manunda
8.4 out of 10, Very good, (1027)
"Great place to stay!"
Australia
Shelby
The price is €65
includes taxes & fees
15 Dec - 16 Dec
Cairns Colonial Club Resort
Indoor pool
The Grace Hotel

The Grace Hotel

4.5 star property
Sydney Central Business District
9.4 out of 10, Exceptional, (2169)
"Nice room, great location, good breakfast, friendly staff. "
Australia
David
The price is €162
includes taxes & fees
30 Nov - 1 Dec
The Grace Hotel
Café
Madison Plaza Townsville

Madison Plaza Townsville

4.0 star property
Townsville
7.2 out of 10, Good, (1007)
"Clean and Friendly"
Australia
Christopher
The price is €67
includes taxes & fees
4 Dec - 5 Dec
Madison Plaza Townsville
Harbourview King Suite | View from room
View Sydney

View Sydney

4.0 star property
North Sydney
9.0 out of 10, Wonderful, (1222)
"Stunning views, great location, clean"
Australia
Alison
The price is €167
includes taxes & fees
30 Nov - 1 Dec
View Sydney
Indoor pool, open 6:00 AM to 9:00 PM, pool loungers
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3073)
"Would definitely stay again "
Australia
Chris
The price is €83
includes taxes & fees
10 Dec - 11 Dec
Atlantis Hotel, Melbourne
Restaurant
PARKROYAL Darling Harbour, Sydney

PARKROYAL Darling Harbour, Sydney

4.5 star property
Sydney Central Business District
9.0 out of 10, Wonderful, (1664)
"Excellent stay, great location. "
United States
Hannah
The price is €157
includes taxes & fees
17 Dec - 18 Dec
PARKROYAL Darling Harbour, Sydney
Cocktail bar
Next Hotel Melbourne, Curio Collection by Hilton

Next Hotel Melbourne, Curio Collection by Hilton

4.5 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (638)
"Very nice hotel and location is great very close to everything."
Australia
Valeriano Jr
The price is €133
includes taxes & fees
18 Dec - 19 Dec
Next Hotel Melbourne, Curio Collection by Hilton
Front of property
Mercure Sydney

Mercure Sydney

4.5 star property
Chippendale
8.6 out of 10, Excellent, (1225)
"Rooms were clean, breakfast was great excellent location"
Australia
Lynley
The price is €116
includes taxes & fees
14 Dec - 15 Dec
Mercure Sydney
Bar (on property)
Rydges World Square

Rydges World Square

4.5 star property
Sydney Central Business District
8.8 out of 10, Excellent, (1277)
"Great location, friendly staff and spacious comfortable room"
Australia
Paul
The price is €120
includes taxes & fees
14 Dec - 15 Dec
Rydges World Square
Exterior
Ibis Styles Brisbane Elizabeth Street

Ibis Styles Brisbane Elizabeth Street

4.0 star property
Brisbane Central Business District
9.0 out of 10, Wonderful, (1155)
"I have stayed at this Ibis about 10 times - it suits me - location; breakfast; comfortable room; room cleaned every day etc etc"
United Kingdom
DAVID
The price is €86
includes taxes & fees
21 Dec - 22 Dec
Ibis Styles Brisbane Elizabeth Street
Superior Queen Room
Crest on Barkly

Crest on Barkly

4.0 star property
St Kilda
7.6 out of 10, Good, (1003)
"Good location, clean rooms, good for a short stay!"
Australia
Diana
The price is €74
includes taxes & fees
30 Nov - 1 Dec
Crest on Barkly
Garden
The Point Brisbane Hotel

The Point Brisbane Hotel

4.5 star property
Kangaroo Point
9.0 out of 10, Wonderful, (1238)
"Large rooms, helpful attentive staff in a great location."
United Kingdom
Michael
The price is €77
includes taxes & fees
16 Dec - 17 Dec
The Point Brisbane Hotel
Exterior
Citadines Connect Sydney Airport

Citadines Connect Sydney Airport

4.0 star property
Mascot
8.8 out of 10, Excellent, (1645)
"Staff were very accommodating! Very nice room, clean and comfortable."
Canada
Margaret
The price is €93
includes taxes & fees
14 Dec - 15 Dec
Citadines Connect Sydney Airport
Breakfast, dinner served; local cuisine, garden views
Radisson on Flagstaff Gardens Melbourne

Radisson on Flagstaff Gardens Melbourne

4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1335)
"Great location, room is big and clean"
Canada
Andi
The price is €93
includes taxes & fees
30 Nov - 1 Dec
Radisson on Flagstaff Gardens Melbourne
Restaurant
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, (2408)
"Stayed for three days was very nice and clean and central to everything. "
Australia
Belinda
The price is €149
includes taxes & fees
7 Dec - 8 Dec
YEHS Hotel Sydney Harbour Suites
Meeting facility
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, (1246)
"Nice room and friendly staff"
Australia
Meagan
The price is €117
includes taxes & fees
15 Dec - 16 Dec
Novotel Sydney on Darling Harbour
Lobby
Travelodge Hotel Sydney Airport

Travelodge Hotel Sydney Airport

4.5 star property
Mascot
8.8 out of 10, Excellent, (2024)
"Great spot very convenient to the airport "
Australia
Andrew
The price is €96
includes taxes & fees
7 Dec - 8 Dec
Travelodge Hotel Sydney Airport
Exterior
Stamford Plaza Sydney Airport Hotel & Conference Centre

Stamford Plaza Sydney Airport Hotel & Conference Centre

4.5 star property
Mascot
8.6 out of 10, Excellent, (1290)
"Great stay, great location. "
United States
Albert
The price is €121
includes taxes & fees
14 Dec - 15 Dec
Stamford Plaza Sydney Airport Hotel & Conference Centre
Lobby lounge
Moxy Sydney Airport

Moxy Sydney Airport

4.0 star property
Mascot
9.2 out of 10, Wonderful, (1106)
"Staff were amazing and so helpful. Room was perfect. Loved our stay and will definitely be back."
Australia
Kylie
The price is €94
includes taxes & fees
14 Dec - 15 Dec
Moxy 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 €171 per night from 15 Dec to 16 Dec
€171
15 Dec - 16 Dec
includes taxes & fees
9/10 Wonderful! (2,436 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
Sydney featuring a city, a river or creek and modern architecture

Top Eastern Australia Hotel Reviews

Radisson on Flagstaff Gardens Melbourne

Radisson on Flagstaff Gardens Melbourne

10/10 Excellent
"Very nice room "
THUSHARI PRIYADARSHANI 2-night trip
Posted 4 days ago
Radisson on Flagstaff Gardens Melbourne

Explore a world of travel with Expedia