Photo by Mel T

Find 4 Star Hotels in Eastern Australia from AED 289

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
8 Jan - 9 Jan
Tomorrow
9 Jan - 10 Jan
This weekend
9 Jan - 11 Jan
Next weekend
16 Jan - 18 Jan

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, (3040)
"I loved everything about the hotel stayed for 4nights and I definitely recommend Rydges Airport hotel."
Australia
Monic
The price is AED 403
AED 443 total
includes taxes & fees
11 Jan - 12 Jan
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, (1009)
"Good service and nice place."
Australia
Janani
The price is AED 288
AED 317 total
includes taxes & fees
15 Jan - 16 Jan
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, (2160)
"Excellent hotel!"
United States
Hong
The price is AED 619
AED 682 total
includes taxes & fees
13 Jan - 14 Jan
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, (1012)
"Friendly staff and lovely city centre room"
Australia
Chris
The price is AED 262
AED 289 total
includes taxes & fees
12 Jan - 13 Jan
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, (1298)
"A good quality hotel with an adequate breakfast service. "
United Kingdom
Richard
The price is AED 499
AED 549 total
includes taxes & fees
11 Jan - 12 Jan
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, (3052)
"The bed was very comfortable, great water pressure for the shower and a quiet hotel to sleep. "
Australia
Suzie
The price is AED 335
AED 369 total
includes taxes & fees
8 Jan - 9 Jan
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, (1683)
"Great location pleasant staff and clean rooms ."
Canada
JIM
The price is AED 572
AED 629 total
includes taxes & fees
11 Jan - 12 Jan
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, (677)
"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 AED 614
AED 614 total
includes taxes & fees
9 Jan - 10 Jan
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, (1268)
"Lovely stay"
Australia
Robyn
The price is AED 436
AED 480 total
includes taxes & fees
22 Jan - 23 Jan
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, (1313)
"Great stay"
Australia
Alex
The price is AED 376
AED 414 total
includes taxes & fees
14 Jan - 15 Jan
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, (1188)
"The room was clean staffs was friendly. "
Australia
Estelita B.
The price is AED 344
AED 379 total
includes taxes & fees
22 Jan - 23 Jan
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, (1000)
"Lovely staff, very helpful. Carpark was a bonus and the room was in great condition."
Australia
Abdulkerem
The price is AED 271
AED 298 total
includes taxes & fees
11 Jan - 12 Jan
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, (1244)
"Excellent….very enjoyable and very relaxing stay! "
Canada
Joan
The price is AED 358
AED 394 total
includes taxes & fees
26 Jan - 27 Jan
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)
"Excellent quiet and modern , great bed and shower TV and good cafe and breakfast facilities and easy parking "
Australia
Roger
The price is AED 363
AED 399 total
includes taxes & fees
18 Jan - 19 Jan
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, (1357)
"Very conviently located. Short walk to trams and Queen Victoria Market. Beautiful garden across the street."
United States
Virginia Lee
The price is AED 446
AED 491 total
includes taxes & fees
8 Jan - 9 Jan
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, (2483)
"Lovely room nice staff and the right price "
Australia
trevor
The price is AED 361
AED 397 total
includes taxes & fees
11 Jan - 12 Jan
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, (1243)
"Loved the breakfast and enjoyed the stay."
United States
Amit
The price is AED 425
AED 468 total
includes taxes & fees
22 Jan - 23 Jan
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, (2039)
"Is a great place to stay before flying out "
Australia
Coral
The price is AED 358
AED 394 total
includes taxes & fees
11 Jan - 12 Jan
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, (1311)
"Great stay, great location. "
United States
Albert
The price is AED 442
AED 486 total
includes taxes & fees
19 Jan - 20 Jan
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, (1188)
"Easy, friendly check in."
United States
Michael
The price is AED 357
AED 393 total
includes taxes & fees
13 Jan - 14 Jan
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 AED 711 per night from Jan 18 to Jan 19
AED 711
AED 782 total
18 Jan - 19 Jan
includes taxes & fees
9/10 Wonderful! (2,453 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

Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel

10/10 Excellent
"Clean, comfortable and an easy walk to the international terminal."
Andrea 1-night trip
Posted 3 days ago
Rydges Sydney Airport Hotel

Explore a world of travel with Expedia