Photo by Mel T
Find 4 Star Hotels in Eastern Australia from AED 266
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Eastern Australia 4 Star Hotels
Our top choices for Eastern Australia 4-star hotels
8.8 out of 10, Excellent, (3,083 reviews)
"Rapid checkin and clean rooms with a great location."
William
The price is AED 660
AED 726 total
includes taxes & fees
16 Mar - 17 Mar
8.4 out of 10, Very Good, (1,007 reviews)
"Room was clean, staff friendly "
George
The price is AED 304
AED 335 total
includes taxes & fees
1 Mar - 2 Mar
9.4 out of 10, Exceptional, (2,125 reviews)
"Beautiful Hotel in a great location"
Trudy
The price is AED 709
AED 782 total
includes taxes & fees
22 Mar - 23 Mar
7.2 out of 10, Good, (1,005 reviews)
"Friendly staff and lovely city centre room"
Chris
The price is AED 242
AED 266 total
includes taxes & fees
25 Feb - 26 Feb
9.2 out of 10, Wonderful, (1,373 reviews)
"Fabulous hotel, excellent staff, great restaurant and bar and an amazing view!"
Michael
The price is AED 825
AED 908 total
includes taxes & fees
8 Mar - 9 Mar
8.8 out of 10, Excellent, (3,104 reviews)
"Great service and enjoyed our time very much while staying at the Atlantis hotel "
Christine
The price is AED 340
AED 373 total
includes taxes & fees
15 Mar - 16 Mar
9.0 out of 10, Wonderful, (1,742 reviews)
"Great room and breakfast
Location very good"
David
The price is AED 734
AED 807 total
includes taxes & fees
9 Mar - 10 Mar
Next Hotel Melbourne, Curio Collection by Hilton
Next Hotel Melbourne, Curio Collection by HiltonMelbourne Central Business District
9.4 out of 10, Exceptional, (708 reviews)
"We enjoyed this boutique hotel for Room comfort and space, lounge breakfast,proximity & walkability while on a quiet street, helpful staff."
Christina
The price is AED 705
AED 705 total
includes taxes & fees
15 Mar - 16 Mar
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.
Shangri-La Sydney
176 Cumberland Street The Rocks NSW
The price is AED 896 per night from Mar 22 to Mar 23
AED 896
AED 986 total
22 Mar - 23 Mar
includes taxes & fees
9.2/10 Wonderful! (2,555 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.
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.
Photo by Mel T
Open Photo by Mel T
Top Eastern Australia Hotel Reviews
YEHS Hotel Sydney Harbour Suites
10/10 Excellent
Explore a world of travel with Expedia
Eastern Australia Hotels by Star Rating
Stay near popular Eastern Australia attractions
More Hotel Options in Eastern Australia
More Accommodation Types in Eastern Australia
Recommended Cities for You
Explore more hotels
- Rydges World Square
- Paradox Sydney
- View Sydney
- Radisson on Flagstaff Gardens Melbourne
- Sofitel Sydney Darling Harbour
- The Victoria Hotel Melbourne
- InterContinental Sydney by IHG
- View Melbourne
- The Langham, Melbourne
- W Sydney
- Dorsett Gold Coast
- Meriton Suites Kent Street, Sydney
- The Star Grand Brisbane
- Meriton Suites Broadbeach, Gold Coast
- Sheraton Grand Mirage Resort, Port Douglas