Find 4 Star Hotels in Eastern Australia from AED 263

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Eastern Australia 4 Star Hotels

This weekend
Next weekend

Our top choices for Eastern Australia 4-star hotels

Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel
4.0 star property
Mascot
8.8 out of 10, Excellent, (3,067 reviews)
"Cant beat the location of the hotel for an early flight! Restaurant has some good options and is tasty. "
Australia
Jacqui
The price is AED 465
AED 511 total
includes taxes & fees
2 Feb - 3 Feb
Rydges Sydney Airport Hotel

Cairns Colonial Club Resort

Cairns Colonial Club Resort
4.0 star property
Manunda
8.4 out of 10, Very Good, (1,009 reviews)
"Room was clean, staff friendly "
Australia
George
The price is AED 288
AED 317 total
includes taxes & fees
8 Feb - 9 Feb
Cairns Colonial Club Resort

The Grace Hotel

The Grace Hotel
4.5 star property
Sydney Central Business District
9.4 out of 10, Exceptional, (2,110 reviews)
"Beautiful Hotel in a great location"
Australia
Trudy
The price is AED 668
AED 736 total
includes taxes & fees
30 Jan - 31 Jan
The Grace Hotel

Madison Plaza Townsville

Madison Plaza Townsville
4.0 star property
Townsville
7.2 out of 10, Good, (1,006 reviews)
"Friendly staff and lovely city centre room"
Australia
Chris
The price is AED 239
AED 263 total
includes taxes & fees
2 Feb - 3 Feb
Madison Plaza Townsville

View Sydney

View Sydney
4.0 star property
North Sydney
9.2 out of 10, Wonderful, (1,328 reviews)
"Great staff and very helpful, breakfast with also great. "
Australia
Ashley
The price is AED 577
AED 635 total
includes taxes & fees
1 Feb - 2 Feb
View Sydney

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,065 reviews)
"Room was clean and staff were great to deal with"
Australia
Kerry
The price is AED 319
AED 355 total
includes taxes & fees
1 Feb - 2 Feb
Atlantis Hotel, Melbourne

PARKROYAL Darling Harbour, Sydney

PARKROYAL Darling Harbour, Sydney
4.5 star property
Sydney Central Business District
9.0 out of 10, Wonderful, (1,710 reviews)
"Staff was very nice, room was clean and the location was perfect for our group "
United States
Karla
The price is AED 635
AED 699 total
includes taxes & fees
2 Feb - 3 Feb
PARKROYAL Darling Harbour, Sydney

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, (696 reviews)
"It was a comfortable stay. The rooms were spacious and clean. We’d definitely book again "
Australia
Shahiman
The price is AED 613
AED 613 total
includes taxes & fees
15 Feb - 16 Feb
Next Hotel Melbourne, Curio Collection by Hilton

Mercure Sydney

Mercure Sydney
4.5 star property
Chippendale
8.6 out of 10, Excellent, (1,263 reviews)
"Great value central location comprehensive breakfast and friendly staff good size room too"
United Kingdom
Peter
The price is AED 521
AED 573 total
includes taxes & fees
1 Feb - 2 Feb
Mercure Sydney

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 AED 582
AED 640 total
includes taxes & fees
30 Jan - 31 Jan
Rydges World Square

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,212 reviews)
"We enjoyed our staying. The location and the view from the room were the main highlights. "
Australia
Alexander
The price is AED 374
AED 411 total
includes taxes & fees
1 Mar - 2 Mar
Ibis Styles Brisbane Elizabeth Street

Crest on Barkly

Crest on Barkly
4.0 star property
St Kilda
7.6 out of 10, Good, (1,001 reviews)
"Great room, seamless check in. Overall had a fantastic stay"
Australia
Tegan
The price is AED 607
AED 668 total
includes taxes & fees
7 Feb - 8 Feb
Crest on Barkly

Point Hotel

Point Hotel
4.5 star property
Kangaroo Point
9.0 out of 10, Wonderful, (1,225 reviews)
"Clean great staff"
United Kingdom
michael
The price is AED 379
AED 417 total
includes taxes & fees
7 Feb - 8 Feb
Point Hotel

Citadines Connect Sydney Airport

Citadines Connect Sydney Airport
4.0 star property
Mascot
8.8 out of 10, Excellent, (1,657 reviews)
"Clean and very comfortable room, checking very easy and staff were amazing."
Australia
David
The price is AED 409
AED 450 total
includes taxes & fees
30 Jan - 31 Jan
Citadines Connect Sydney Airport

Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,351 reviews)
"Spotless, friendly staff great location "
Australia
martin
The price is AED 455
AED 500 total
includes taxes & fees
1 Feb - 2 Feb
Flagstaff Gardens Hotel Melbourne

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,529 reviews)
"Great stay, central location and excellent staff."
Australia
Deidre
The price is AED 473
AED 520 total
includes taxes & fees
1 Feb - 2 Feb
YEHS Hotel Sydney Harbour Suites

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,262 reviews)
"Lovely staff, nice room clean and serviced daily. "
Australia
Gail
The price is AED 558
AED 614 total
includes taxes & fees
2 Feb - 3 Feb
Novotel Sydney on Darling Harbour

Travelodge Hotel Sydney Airport

Travelodge Hotel Sydney Airport
4.5 star property
Mascot
8.8 out of 10, Excellent, (2,048 reviews)
"Comfortable room at a great price, nice bistro, complimentary shuttle a bonus"
Australia
Karen
The price is AED 379
AED 417 total
includes taxes & fees
31 Jan - 1 Feb
Travelodge Hotel Sydney Airport

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,332 reviews)
"Perfect stay "
Australia
Nicole
The price is AED 488
AED 537 total
includes taxes & fees
1 Feb - 2 Feb
Stamford Plaza Sydney Airport Hotel & Conference Centre

Moxy Sydney Airport

Moxy Sydney Airport
4.0 star property
Mascot
9.2 out of 10, Wonderful, (1,220 reviews)
"Great room and shuttle to airport"
Australia
Dustin
The price is AED 397
AED 437 total
includes taxes & fees
1 Feb - 2 Feb
Moxy Sydney Airport
Save an average of 15% on thousands of hotels when you're signed in

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.
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.
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.

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

Explore a world of travel with Expedia