Find 4 Star Hotels in Eastern Australia from ￥12,331

  • 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
Mar 1 - Mar 2
Tomorrow
Mar 2 - Mar 3
Next weekend
Mar 6 - Mar 8
In two weeks
Mar 13 - Mar 15

Our top choices for Eastern Australia 4-star hotels

2 restaurants, lunch, dinner served; local and international cuisine

Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel
4.0 star property
Mascot
8.8 out of 10, Excellent, (3,048 reviews)
"Rapid checkin and clean rooms with a great location."
United States
William
The price is ￥23,122
￥25,434 total
includes taxes & fees
Mar 8 - Mar 9
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
4.0 star property
Manunda
8.4 out of 10, Very Good, (1,002 reviews)
"Room was clean, staff friendly "
Australia
George
The price is ￥13,025
￥14,328 total
includes taxes & fees
Mar 2 - Mar 3
Cairns Colonial Club Resort
Front of property - evening/night

The Grace Hotel

The Grace Hotel
4.5 star property
Sydney Central Business District
9.4 out of 10, Exceptional, (2,106 reviews)
"Beautiful Hotel in a great location"
Australia
Trudy
The price is ￥28,379
￥31,398 total
includes taxes & fees
Mar 8 - Mar 9
The Grace Hotel
Executive Studio Suite, 1 King Bed | 1 bedroom, desk, iron/ironing board, free WiFi

Madison Plaza Townsville

Madison Plaza Townsville
4.0 star property
Townsville
7.2 out of 10, Good, (1,001 reviews)
"Friendly staff and lovely city centre room"
Australia
Chris
The price is ￥11,210
￥12,331 total
includes taxes & fees
Mar 6 - Mar 7
Madison Plaza Townsville
Harbourview King Suite | View from room

View Sydney

View Sydney
4.0 star property
North Sydney
9.2 out of 10, Wonderful, (1,375 reviews)
"Fabulous hotel, excellent staff, great restaurant and bar and an amazing view!"
United States
Michael
The price is ￥25,678
￥28,596 total
includes taxes & fees
Mar 22 - Mar 23
View Sydney
Indoor pool, open 6:00 AM to 9:00 PM, sun loungers

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,092 reviews)
"Great service and enjoyed our time very much while staying at the Atlantis hotel "
Australia
Christine
The price is ￥12,376
￥13,815 total
includes taxes & fees
Apr 1 - Apr 2
Atlantis Hotel, Melbourne
Bar (on property)

PARKROYAL Darling Harbour, Sydney

PARKROYAL Darling Harbour, Sydney
4.5 star property
Sydney Central Business District
9.0 out of 10, Wonderful, (1,739 reviews)
"Great room and breakfast Location very good"
United States
David
The price is ￥30,291
￥33,320 total
includes taxes & fees
Mar 29 - Mar 30
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, (709 reviews)
"We enjoyed this boutique hotel for Room comfort and space, lounge breakfast,proximity & walkability while on a quiet street, helpful staff."
United States
Christina
The price is ￥30,359
￥30,359 total
includes taxes & fees
Mar 22 - Mar 23
Next Hotel Melbourne, Curio Collection by Hilton
Indoor pool, open 6:30 AM to 10:00 PM, sun loungers

Mercure Sydney

Mercure Sydney
4.5 star property
Chippendale
8.6 out of 10, Excellent, (1,281 reviews)
"Great location!"
Singapore
Rajinder Singh
The price is ￥21,709
￥23,880 total
includes taxes & fees
Apr 1 - Apr 2
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, (1,321 reviews)
"Great stay, enjoyed the holiday "
Australia
Kathryn
The price is ￥23,087
￥25,396 total
includes taxes & fees
Mar 30 - Mar 31
Rydges World Square
Executive Suite, 1 King Bed | In-room safe, desk, soundproofing, iron/ironing board

Ibis Styles Brisbane Elizabeth Street

Ibis Styles Brisbane Elizabeth Street
4.0 star property
Brisbane Central Business District
9.0 out of 10, Wonderful, (1,237 reviews)
"We enjoyed our staying. The location and the view from the room were the main highlights. "
Australia
Alexander
The price is ￥15,448
￥16,993 total
includes taxes & fees
Mar 8 - Mar 9
Ibis Styles Brisbane Elizabeth Street
Exterior

Crest on Barkly

Crest on Barkly
4.0 star property
St Kilda
7.6 out of 10, Good, (1,000 reviews)
"Great room, seamless check in. Overall had a fantastic stay"
Australia
Tegan
The price is ￥14,594
￥16,053 total
includes taxes & fees
Mar 3 - Mar 4
Crest on Barkly
Breakfast, lunch, dinner served; pool views

Point Hotel

Point Hotel
4.5 star property
Kangaroo Point
9.0 out of 10, Wonderful, (1,239 reviews)
"Clean great staff"
United Kingdom
michael
The price is ￥15,410
￥16,951 total
includes taxes & fees
Mar 29 - Mar 30
Point Hotel
Exterior

Citadines Connect Sydney Airport

Citadines Connect Sydney Airport
4.0 star property
Mascot
8.8 out of 10, Excellent, (1,650 reviews)
"Very clean great staff"
Australia
stuart
The price is ￥20,810
￥22,891 total
includes taxes & fees
Apr 1 - Apr 2
Citadines Connect Sydney Airport
Terrace/patio

Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,335 reviews)
"Spotless, friendly staff great location "
Australia
martin
The price is ￥16,257
￥17,883 total
includes taxes & fees
Mar 29 - Mar 30
Flagstaff Gardens Hotel 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, (2,582 reviews)
"Great staff, clean simple room, central location."
United States
Shannon L
The price is ￥23,253
￥25,578 total
includes taxes & fees
Mar 22 - Mar 23
YEHS Hotel Sydney Harbour Suites
Miscellaneous

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, (1,292 reviews)
"Great staff, good rooms, wonderful location. "
Australia
Lisa
The price is ￥21,103
￥23,213 total
includes taxes & fees
Apr 1 - Apr 2
Novotel Sydney on Darling Harbour
Bar (on property)

Travelodge Hotel Sydney Airport

Travelodge Hotel Sydney Airport
4.5 star property
Mascot
8.8 out of 10, Excellent, (2,053 reviews)
"Comfortable room at a great price, nice bistro, complimentary shuttle a bonus"
Australia
Karen
The price is ￥18,993
￥20,892 total
includes taxes & fees
Mar 22 - Mar 23
Travelodge Hotel Sydney Airport
Front of property - evening/night

Stamford Plaza Sydney Airport Hotel & Conference Centre

Stamford Plaza Sydney Airport Hotel & Conference Centre
4.5 star property
Mascot
8.8 out of 10, Excellent, (1,339 reviews)
"Perfect stay "
Australia
Nicole
The price is ￥23,536
￥25,890 total
includes taxes & fees
Apr 1 - Apr 2
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, (1,254 reviews)
"Great room and shuttle to airport"
Australia
Dustin
The price is ￥18,084
￥19,892 total
includes taxes & fees
Apr 1 - Apr 2
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 ￥35,442 per night from Mar 9 to Mar 10
￥35,442
￥38,986 total
Mar 9 - Mar 10
includes taxes & fees
9.2/10 Wonderful! (2,552 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
"Great accommodations and the staff very friendly and helpful. We enjoyed our stay."
Jaime 4-night trip
Posted 4 days ago
View Sydney