Photo by Mel T
Find 4 Star Hotels in Eastern Australia from AED 255
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,206 reviews)
"Convenience to the airport and a good restaurant too!"
Graham
The price is AED 338
AED 372 total
includes taxes & fees
13 Jul - 14 Jul
9.2 out of 10, Wonderful, (893 reviews)
"Great location and friendly staff"
LUCAS
The price is AED 462
AED 508 total
includes taxes & fees
2 Aug - 3 Aug
8.6 out of 10, Excellent, (1,346 reviews)
"The staff were very helpful and the room was clean."
Felicity
The price is AED 485
AED 534 total
includes taxes & fees
12 Jul - 13 Jul
8.8 out of 10, Excellent, (3,191 reviews)
"Great location, staff and room."
Akis
The price is AED 241
AED 269 total
includes taxes & fees
2 Aug - 3 Aug
8.8 out of 10, Excellent, (1,326 reviews)
"Great location with lots of food and shopping options right in the building."
Eden
The price is AED 580
AED 638 total
includes taxes & fees
19 Jul - 20 Jul
8.2 out of 10, Very Good, (2,829 reviews)
"Great location and comfortable room!"
April
The price is AED 341
AED 375 total
includes taxes & fees
26 Jul - 27 Jul
9.0 out of 10, Wonderful, (1,890 reviews)
"Great location and nice tram"
Mariella
The price is AED 448
AED 493 total
includes taxes & fees
19 Jul - 20 Jul
Holiday Inn Express Melbourne Little Collins by IHG
Holiday Inn Express Melbourne Little Collins by IHGMelbourne Central Business District
9.0 out of 10, Wonderful, (1,632 reviews)
"I regularly stay here and always find the room adequate, location excellent and staff very helpful."
Ali
The price is AED 362
AED 398 total
includes taxes & fees
10 Aug - 11 Aug
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 720 per night from Jul 19 to Jul 20
AED 720
AED 792 total
19 Jul - 20 Jul
includes taxes & fees
9.2/10 Wonderful! (2,768 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
Hotels in Eastern Australia Neighborhoods
Stay near popular Eastern Australia attractions
More Hotel Options in Eastern Australia
- Adults Only Resorts & Hotels in Eastern Australia
- Adventure Hotels in Eastern Australia
- All-inclusive Hotel in Eastern Australia
- Beach Hotels in Eastern Australia
- Boutique Hotels in Eastern Australia
- Business Hotels in Eastern Australia
- Casinos in Eastern Australia
- Cheap Hotels in Eastern Australia
- Family Hotels in Eastern Australia
- Golf Hotels in Eastern Australia
- Green Hotels in Eastern Australia
- Historic Hotels in Eastern Australia
- Hotel Wedding Venues in Eastern Australia
- Hotel with a Concierge in Eastern Australia
- Hotels with Bars in Eastern Australia
- Hotels with Early Check-in in Eastern Australia
- Hotels with Free Parking in Eastern Australia
- Hotels with Hot Tubs in Eastern Australia
- Hotels with Waterslides in Eastern Australia
- Hotels with WiFi in Eastern Australia
- Hotels with a Lazy River in Eastern Australia
- Hotels with a Pool in Eastern Australia
- Hotels with an Indoor Pool in Eastern Australia
- Hotels with smoking rooms in Eastern Australia
- Luxury Hotels in Eastern Australia
- Pet-friendly Hotels in Eastern Australia
- Resorts & Hotels with Spas in Eastern Australia
- Romantic Hotels in Eastern Australia
- Shopping Hotels in Eastern Australia
- Ski Hotels in Eastern Australia
- Waterpark Hotels in Eastern Australia
- Winery Hotels in Eastern Australia
More Accommodation Types in Eastern Australia
- Aparthotels in Eastern Australia
- Motels in Eastern Australia
- Apartments in Eastern Australia
- Holiday Park Resorts in Eastern Australia
- Hostels in Eastern Australia
- Vacation Homes in Eastern Australia
- Guest Houses in Eastern Australia
- Cabin Rentals in Eastern Australia
- Resorts in Eastern Australia
- Cottages in Eastern Australia
- B&B in Eastern Australia
- RV Parks in Eastern Australia
- Lodges in Eastern Australia
- Villas in Eastern Australia
- Country Houses in Eastern Australia
- Inns in Eastern Australia
- Capsule Hotels in Eastern Australia
Explore more hotels
- View Melbourne
- Aquarius Resort
- The Langham, Melbourne
- Rydges Melbourne
- Hyatt Centric Melbourne
- Novotel Surfers Paradise
- Meriton Suites Melbourne
- The Langham, Gold Coast and Jewel Residences
- Holiday Inn Express Melbourne Little Collins by IHG
- Airlie Beach Hotel
- Dorsett Gold Coast
- Sheraton Grand Mirage Resort, Port Douglas
- Hilton Surfers Paradise Hotel & Residences
- Paradise Resort Gold Coast
- Shangri-La The Marina, Cairns
- Capri by Fraser, Brisbane
- CLLIX Brisbane Skytower Apartments
- Avani Mooloolaba Beach Hotel