Photo by Mel T

Eastern Australia 4 Stars Hotels

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

Our top choices for Eastern Australia 4-star hotels

Exterior
Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel
4.0 star property
Mascot
8.8 out of 10, Excellent, (3011)
"So convenient to airport - Excellent!"
United States
Sandy
The price is ₩141,114
₩155,225 total
includes taxes & fees
Dec 25 - Dec 26
Rydges Sydney Airport Hotel
3 outdoor pools, open 8:00 AM to 8:00 PM, pool umbrellas, sun loungers
Cairns Colonial Club Resort

Cairns Colonial Club Resort

Cairns Colonial Club Resort
4.0 star property
Manunda
8.4 out of 10, Very Good, (1011)
"Great place to stay!"
Australia
Shelby
The price is ₩123,186
₩135,509 total
includes taxes & fees
Jan 18 - Jan 19, 2026
Cairns Colonial Club Resort
Indoor pool
The Grace Hotel

The Grace Hotel

The Grace Hotel
4.5 star property
Sydney Central Business District
9.4 out of 10, Exceptional, (2150)
"Fab hotel. Would recommend Grace hitel to everyone"
United States
Lois
The price is ₩247,266
₩271,993 total
includes taxes & fees
Jan 13 - Jan 14, 2026
The Grace Hotel
Cafe
Madison Plaza Townsville

Madison Plaza Townsville

Madison Plaza Townsville
4.0 star property
Townsville
7.2 out of 10, Good, (1003)
"Friendly staff, and the room was clean and cool. "
Australia
Jason
The price is ₩96,396
₩106,036 total
includes taxes & fees
Dec 20 - Dec 21
Madison Plaza Townsville
Harbourview King Suite | View from room
View Sydney

View Sydney

View Sydney
4.0 star property
North Sydney
9.0 out of 10, Wonderful, (1251)
"Great stay"
United States
Helen
The price is ₩212,179
₩233,400 total
includes taxes & fees
Dec 21 - Dec 22
View Sydney
Indoor pool, open 6:00 AM to 9:00 PM, sun loungers
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3069)
"Friendly and efficient staff, easy access to transport and amenities. "
Australia
Ray
The price is ₩116,212
₩127,833 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Atlantis Hotel, Melbourne
Restaurant
PARKROYAL Darling Harbour, Sydney

PARKROYAL Darling Harbour, Sydney

PARKROYAL Darling Harbour, Sydney
4.5 star property
Sydney Central Business District
9.0 out of 10, Wonderful, (1668)
"Clean hotel and great location"
Australia
Lisette Macatangay
The price is ₩225,995
₩248,595 total
includes taxes & fees
Dec 21 - Dec 22
PARKROYAL Darling Harbour, Sydney
Cocktail bar
Next Hotel Melbourne, Curio Collection by Hilton

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, (651)
"The room was clean and staff were nice."
Australia
Pauline
The price is ₩243,166
₩243,166 total
includes taxes & fees
Dec 21 - Dec 22
Next Hotel Melbourne, Curio Collection by Hilton
Front of property
Mercure Sydney

Mercure Sydney

Mercure Sydney
4.5 star property
Chippendale
8.6 out of 10, Excellent, (1241)
"We enjoyed our stay very much "
Australia
Gagandeep Singh
The price is ₩169,275
₩186,203 total
includes taxes & fees
Jan 13 - Jan 14, 2026
Mercure Sydney
Bar (on property)
Rydges World Square

Rydges World Square

Rydges World Square
4.5 star property
Sydney Central Business District
8.8 out of 10, Excellent, (1286)
"Friendly staff, comfortable bedding. Great place to stay."
Australia
Scott
The price is ₩178,277
₩196,108 total
includes taxes & fees
Dec 22 - Dec 23
Rydges World Square
Exterior
Ibis Styles Brisbane Elizabeth Street

Ibis Styles Brisbane Elizabeth Street

Ibis Styles Brisbane Elizabeth Street
4.0 star property
Brisbane Central Business District
9.0 out of 10, Wonderful, (1172)
"Good value convenient hotel"
Australia
Natalie
The price is ₩135,597
₩149,157 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Ibis Styles Brisbane Elizabeth Street
Superior Queen Room | In-room safe, desk, laptop workspace, iron/ironing board
Crest on Barkly

Crest on Barkly

Crest on Barkly
4.0 star property
St Kilda
7.6 out of 10, Good, (1000)
"Good location, clean rooms, good for a short stay!"
Australia
Diana
The price is ₩125,667
₩138,234 total
includes taxes & fees
Dec 21 - Dec 22
Crest on Barkly
Garden
Point Hotel

Point Hotel

Point Hotel
4.5 star property
Kangaroo Point
9.0 out of 10, Wonderful, (1228)
"Breakfast was great !"
United States
Meri-MIne
The price is ₩147,843
₩162,628 total
includes taxes & fees
Dec 21 - Dec 22
Point Hotel
Exterior
Citadines Connect Sydney Airport

Citadines Connect Sydney Airport

Citadines Connect Sydney Airport
4.0 star property
Mascot
8.8 out of 10, Excellent, (1652)
"Staff were very warm and welcoming, room was clean, quiet and a good size for a short stay. Would very happily stay here again! "
Australia
Lauren
The price is ₩143,574
₩157,931 total
includes taxes & fees
Jan 12 - Jan 13, 2026
Citadines Connect Sydney Airport
Breakfast, dinner served; local cuisine, garden views
Radisson on Flagstaff Gardens Melbourne

Radisson on Flagstaff Gardens Melbourne

Radisson on Flagstaff Gardens Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1351)
"Very good location"
South Korea
Jeff
The price is ₩142,684
₩156,956 total
includes taxes & fees
Dec 23 - Dec 24
Radisson on Flagstaff Gardens Melbourne
Restaurant
YEHS Hotel Sydney Harbour Suites

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, (2449)
"I stayed in a spacious room, great location. Proper CBD with everything within walking distance. "
Australia
Arthur
The price is ₩142,313
₩156,544 total
includes taxes & fees
Dec 21 - Dec 22
YEHS Hotel Sydney Harbour Suites
Meeting facility
Novotel Sydney on Darling Harbour

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, (1238)
"Good clean and comfortable rooms, perfect location at darling harbour and staff were great "
Australia
David
The price is ₩194,090
₩213,499 total
includes taxes & fees
Dec 22 - Dec 23
Novotel Sydney on Darling Harbour
Lobby
Travelodge Hotel Sydney Airport

Travelodge Hotel Sydney Airport

Travelodge Hotel Sydney Airport
4.5 star property
Mascot
8.8 out of 10, Excellent, (2029)
"Is a great place to stay before flying out "
Australia
Coral
The price is ₩157,444
₩173,188 total
includes taxes & fees
Dec 24 - Dec 25
Travelodge Hotel Sydney Airport
Exterior
Stamford Plaza Sydney Airport Hotel & Conference Centre

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, (1293)
"Great stay, great location. "
United States
Albert
The price is ₩185,548
₩204,103 total
includes taxes & fees
Dec 21 - Dec 22
Stamford Plaza Sydney Airport Hotel & Conference Centre
Lobby lounge
Moxy Sydney Airport

Moxy Sydney Airport

Moxy Sydney Airport
4.0 star property
Mascot
9.2 out of 10, Wonderful, (1147)
"Enjoyed the hotel stay and the hotel had a great vibe"
United Kingdom
Louise
The price is ₩141,092
₩155,201 total
includes taxes & fees
Jan 12 - Jan 13, 2026
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 ₩257,910 per night from Jan 18 to Jan 19
₩257,910
₩283,701 total
Jan 18 - Jan 19, 2026
includes taxes & fees
9/10 Wonderful! (2,438 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
The ever popular lonely tree overlooking the Glasshouse Mountains. This tree is located on private property and you can get permission to access the paddock from the owner as per the sign on the gate. You can easily photograph the landscape from the roadside as well. #roadtrip #queensland #australia #mountains #weekendgetaway
Photo by Mel T
Open Photo by Mel T

Top Eastern Australia Hotel Reviews

View Sydney

View Sydney

10/10 Excellent
"Yes, the room was spotless. Everyone was courteous. Bernadette especially helped us and looked after us"
Martyn 3-night trip
Posted 13 hours ago
View Sydney