Find 4 Star Hotels in Eastern Australia from ￥10,977

  • 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, (3,034 reviews)
"Hotel is fine and very convenient for international airport."
Australia
Steven
The price is ￥18,140
￥19,954 total
includes taxes & fees
Jan 14 - Jan 15
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, (1,014 reviews)
"Room was clean, staff friendly "
Australia
George
The price is ￥12,309
￥13,540 total
includes taxes & fees
Feb 1 - Feb 2
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, (2,137 reviews)
"Excellent hotel!"
United States
Hong
The price is ￥24,312
￥27,097 total
includes taxes & fees
Jan 20 - Jan 21
The Grace Hotel
Executive Studio Suite, 1 King Bed | 1 bedroom, desk, iron/ironing board, cribs/infant beds
Madison Plaza Townsville

Madison Plaza Townsville

Madison Plaza Townsville
4.0 star property
Townsville
7.2 out of 10, Good, (1,003 reviews)
"Friendly staff and lovely city centre room"
Australia
Chris
The price is ￥10,335
￥11,369 total
includes taxes & fees
Jan 15 - Jan 16
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, (1,301 reviews)
"Great stay"
United States
Helen
The price is ￥19,957
￥22,251 total
includes taxes & fees
Jan 18 - Jan 19
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, (3,073 reviews)
"The bed was very comfortable, great water pressure for the shower and a quiet hotel to sleep. "
Australia
Suzie
The price is ￥12,234
￥13,656 total
includes taxes & fees
Feb 8 - Feb 9
Atlantis Hotel, Melbourne
Bar (on property)
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, (1,694 reviews)
"Great location pleasant staff and clean rooms ."
Canada
JIM
The price is ￥23,126
￥25,439 total
includes taxes & fees
Jan 20 - Jan 21
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, (682 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 ￥27,840
￥27,840 total
includes taxes & fees
Feb 8 - Feb 9
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, (1,267 reviews)
"Friendly staff & location was great it was close to everything. "
Australia
CHERYL
The price is ￥18,983
￥20,881 total
includes taxes & fees
Jan 19 - Jan 20
Mercure Sydney
Bar (on property)
Rydges World Square

Rydges World Square

Rydges World Square
4.5 star property
Sydney Central Business District
8.6 out of 10, Excellent, (1,304 reviews)
"Great stay"
Australia
Alex
The price is ￥19,575
￥21,533 total
includes taxes & fees
Jan 15 - Jan 16
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

Ibis Styles Brisbane Elizabeth Street
4.0 star property
Brisbane Central Business District
9.0 out of 10, Wonderful, (1,198 reviews)
"Room was great and the staff was very friendly and helpful!"
Canada
Morgan
The price is ￥14,685
￥16,153 total
includes taxes & fees
Feb 1 - Feb 2
Ibis Styles Brisbane Elizabeth Street
Exterior
Crest on Barkly

Crest on Barkly

Crest on Barkly
4.0 star property
St Kilda
7.6 out of 10, Good, (1,002 reviews)
"Lovely staff, very helpful. Carpark was a bonus and the room was in great condition."
Australia
Abdulkerem
The price is ￥9,958
￥10,977 total
includes taxes & fees
Feb 2 - Feb 3
Crest on Barkly
Breakfast, lunch, dinner served; pool views
Point Hotel

Point Hotel

Point Hotel
4.5 star property
Kangaroo Point
9.0 out of 10, Wonderful, (1,238 reviews)
"Excellent….very enjoyable and very relaxing stay! "
Canada
Joan
The price is ￥15,864
￥17,451 total
includes taxes & fees
Jan 26 - Jan 27
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, (1,656 reviews)
"Easy stay whilst at the airport. Nice and clean with a couple of restaurants in the area too"
United Kingdom
Jon
The price is ￥14,685
￥16,153 total
includes taxes & fees
Jan 20 - Jan 21
Citadines Connect Sydney Airport
Terrace/patio
Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,363 reviews)
"Spotless, friendly staff great location "
Australia
martin
The price is ￥19,176
￥21,094 total
includes taxes & fees
Jan 14 - Jan 15
Flagstaff Gardens Hotel 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, (2,496 reviews)
"Front desk staff were great - helpful and efficient."
Canada
Sonya
The price is ￥16,121
￥17,733 total
includes taxes & fees
Jan 18 - Jan 19
YEHS Hotel Sydney Harbour Suites
Miscellaneous
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, (1,257 reviews)
"Loved the breakfast and enjoyed the stay."
United States
Amit
The price is ￥19,176
￥21,094 total
includes taxes & fees
Jan 18 - Jan 19
Novotel Sydney on Darling Harbour
Bar (on property)
Travelodge Hotel Sydney Airport

Travelodge Hotel Sydney Airport

Travelodge Hotel Sydney Airport
4.5 star property
Mascot
8.8 out of 10, Excellent, (2,046 reviews)
"Is a great place to stay before flying out "
Australia
Coral
The price is ￥13,466
￥14,813 total
includes taxes & fees
Jan 18 - Jan 19
Travelodge Hotel Sydney Airport
Front of property - evening/night
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.8 out of 10, Excellent, (1,301 reviews)
"Proximity to the airport and the availability of long term parking were the main reasons we selected this hotel. "
Australia
Audrey
The price is ￥18,993
￥20,892 total
includes taxes & fees
Jan 25 - Jan 26
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, (1,195 reviews)
"I have stayed here before and was very happy to stay here again. The service and staff were excellent. "
Australia
Fiona
The price is ￥14,598
￥16,058 total
includes taxes & fees
Jan 19 - Jan 20
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 ￥29,486 per night from Feb 1 to Feb 2
￥29,486
￥32,435 total
Feb 1 - Feb 2
includes taxes & fees
9/10 Wonderful! (2,476 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

YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites

10/10 Excellent
"Front desk staff were great - helpful and efficient."
Sonya 4-night trip
Posted 17 hours ago
YEHS Hotel Sydney Harbour Suites