Photo by Mel T

Find 4 Star Hotels in Eastern Australia from AED 285

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
6 Jan - 7 Jan
Tomorrow
7 Jan - 8 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, (3036)
"I loved everything about the hotel stayed for 4nights and I definitely recommend Rydges Airport hotel."
Australia
Monic
The price is AED 412
AED 453 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, (1007)
"Good service and nice place."
Australia
Janani
The price is AED 287
AED 315 total
includes taxes & fees
12 Jan - 13 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, (2155)
"Excellent hotel!"
United States
Hong
The price is AED 617
AED 680 total
includes taxes & fees
13 Jan - 14 Jan
The Grace Hotel
Cafe
Madison Plaza Townsville

Madison Plaza Townsville

Madison Plaza Townsville
4.0 star property
Townsville
7.2 out of 10, Good, (1009)
"Friendly staff and lovely city centre room"
Australia
Chris
The price is AED 259
AED 285 total
includes taxes & fees
15 Jan - 16 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, (1296)
"Great stay"
United States
Helen
The price is AED 497
AED 547 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, (3050)
"The bed was very comfortable, great water pressure for the shower and a quiet hotel to sleep. "
Australia
Suzie
The price is AED 290
AED 324 total
includes taxes & fees
13 Jan - 14 Jan
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, (1691)
"Great location pleasant staff and clean rooms ."
Canada
JIM
The price is AED 538
AED 592 total
includes taxes & fees
20 Jan - 21 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 612
AED 612 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, (1265)
"Lovely stay"
Australia
Robyn
The price is AED 442
AED 486 total
includes taxes & fees
9 Jan - 10 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, (1311)
"Great stay"
Australia
Alex
The price is AED 468
AED 515 total
includes taxes & fees
11 Jan - 12 Jan
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, (1191)
"The room was clean staffs was friendly. "
Australia
Estelita B.
The price is AED 343
AED 377 total
includes taxes & fees
22 Jan - 23 Jan
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, (1003)
"Lovely staff, very helpful. Carpark was a bonus and the room was in great condition."
Australia
Abdulkerem
The price is AED 270
AED 297 total
includes taxes & fees
11 Jan - 12 Jan
Crest on Barkly
Garden
Point Hotel

Point Hotel

Point Hotel
4.5 star property
Kangaroo Point
9.0 out of 10, Wonderful, (1241)
"Excellent….very enjoyable and very relaxing stay! "
Canada
Joan
The price is AED 357
AED 393 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, (1660)
"Excellent quiet and modern , great bed and shower TV and good cafe and breakfast facilities and easy parking "
Australia
Roger
The price is AED 362
AED 398 total
includes taxes & fees
12 Jan - 13 Jan
Citadines Connect Sydney Airport
Breakfast, dinner served; local cuisine, garden views
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 361
AED 397 total
includes taxes & fees
7 Jan - 8 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, (2481)
"Lovely room nice staff and the right price "
Australia
trevor
The price is AED 359
AED 395 total
includes taxes & fees
11 Jan - 12 Jan
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, (1248)
"Loved the breakfast and enjoyed the stay."
United States
Amit
The price is AED 400
AED 440 total
includes taxes & fees
13 Jan - 14 Jan
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, (2040)
"Is a great place to stay before flying out "
Australia
Coral
The price is AED 329
AED 362 total
includes taxes & fees
18 Jan - 19 Jan
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.8 out of 10, Excellent, (1309)
"Great stay, great location. "
United States
Albert
The price is AED 440
AED 484 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, (1187)
"Willingness to revisit this hotel. Impeccable hotel."
United States
Sang Chan
The price is AED 356
AED 391 total
includes taxes & fees
11 Jan - 12 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 715 per night from Jan 18 to Jan 19
AED 715
AED 787 total
18 Jan - 19 Jan
includes taxes & fees
9/10 Wonderful! (2,466 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 1 day ago
Rydges Sydney Airport Hotel

Explore a world of travel with Expedia