Compare and book 4 Star hotels in Eastern Australia, Australia
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Eastern Australia 4 Star Hotels
Top Eastern Australia 4 Star Hotels

Rydges Sydney Airport Hotel
Rydges Sydney Airport Hotel
8.8 out of 10, Excellent, (2838)
The price is £95
includes taxes & fees
14 Jul - 15 Jul

View Sydney
View Sydney
9.0 out of 10, Wonderful, (1029)
The price is £84
includes taxes & fees
27 Jul - 28 Jul

Holiday Inn Express Melbourne Little Collins by IHG
Holiday Inn Express Melbourne Little Collins by IHG
9.0 out of 10, Wonderful, (1530)
The price is £94
includes taxes & fees
10 Aug - 11 Aug

The Sydney Boulevard Hotel
The Sydney Boulevard Hotel
8.8 out of 10, Excellent, (1006)
The price is £96
includes taxes & fees
21 Jul - 22 Jul

Dorsett Melbourne
Dorsett Melbourne
9.0 out of 10, Wonderful, (1360)
The price is £86
includes taxes & fees
20 Jul - 21 Jul

YEHS Hotel Sydney Harbour Suites
YEHS Hotel Sydney Harbour Suites
8.2 out of 10, Very good, (2165)
The price is £80
includes taxes & fees
20 Jul - 21 Jul

Holiday Inn Express Melbourne Southbank by IHG
Holiday Inn Express Melbourne Southbank by IHG
8.8 out of 10, Excellent, (1011)
The price is £69
includes taxes & fees
10 Aug - 11 Aug

PARKROYAL Darling Harbour, Sydney
PARKROYAL Darling Harbour, Sydney
9.0 out of 10, Wonderful, (1573)
The price is £117
includes taxes & fees
27 Jul - 28 Jul
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 £131 per night from 13 Jul to 14 Jul
£131
13 Jul - 14 Jul
includes taxes & fees
8.8/10 Excellent! (2,296 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
During your stay in Eastern Australia, you can discover things to see and do in the local area.

Photo by Tourism and Events Queensland
Open Photo by Tourism and Events Queensland
Find out more about Eastern Australia
Find out more about Eastern Australia
Eastern Australia Hotel Reviews
Eastern Australia Hotel Reviews

YEHS Hotel Sydney Harbour Suites
5/5 Excellent
"location was great, walkable to all major attractions and the hotel was cleaning and well presented.We also appreciated being able leave our bags at the concierge as we arrive before check in and also as we had a late flight "
A verified traveller stayed at YEHS Hotel Sydney Harbour Suites
Posted 23 hours ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotels in Eastern Australia by Star Rating
Accommodation near Eastern Australia attractions
- Hotels near Sydney Opera House
- Hotels near Circular Quay
- Hotels near Crown Casino
- Hotels near Melbourne Central
- Hotels near Marvel Stadium
- Hotels near Sydney Harbour Bridge
- Hotels near XXXX Brewery
- Hotels near Cairns Esplanade
- Hotels near Warner Bros. Movie World
- Hotels near Rod Laver Arena
- Hotels near Suncorp Stadium
- Hotels near The Star Gold Coast
- Hotels near Taronga Zoo
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Queen Victoria Market
- Hotels near Hastings Street
- Hotels near Melbourne Cricket Ground
- Hotels near Collins Street
- Hotels near Star Casino
- Hotels near Australia Zoo
Choose Your Eastern Australia Hotel Style
- Beach Resorts & Hotels in Eastern Australia
- Business Hotels in Eastern Australia
- Casino Hotels in Eastern Australia
- Cheap Hotels in Eastern Australia
- Family-Friendly Hotels in Eastern Australia
- Golf Hotels in Eastern Australia
- Historic Hotels in Eastern Australia
- Hotels near Museums in Eastern Australia
- Hotels with Air Conditioning in Eastern Australia
- Hotels with Balcony in Eastern Australia
- Hotels with Breakfast in Eastern Australia
- Hotels with Connecting Rooms in Eastern Australia
- Hotels with Entertainment in Eastern Australia
- Hotels with Gym in Eastern Australia
- Hotels with Hot Tubs in Eastern Australia
- Hotels with Laundry Service in Eastern Australia
- Hotels with Parking in Eastern Australia
- Hotels with Parking in Eastern Australia
- Hotels with Pool in Eastern Australia
- Hotels with Restaurant in Eastern Australia
- Hotels with Room Service in Eastern Australia
- Hotels with Wifi in Eastern Australia
- Hotels with a Bar in Eastern Australia
- Hotels with a View in Eastern Australia
- Hotels with smoking rooms in Eastern Australia
- Luxury Hotels in Eastern Australia
- Marina Hotels in Eastern Australia
- Romantic Hotels in Eastern Australia
- Shopping Hotels in Eastern Australia
- Spa Hotels in Eastern Australia
- Sports Hotels in Eastern Australia
- Winery Hotels in Eastern Australia
More accommodation types in Eastern Australia
- Serviced Apartments in Eastern Australia
- Motels in Eastern Australia
- Apartments in Eastern Australia
- Holiday Parks in Eastern Australia
- Hostels in Eastern Australia
- Holiday Homes in Eastern Australia
- Guest Houses in Eastern Australia
- B&B in Eastern Australia
- Resorts in Eastern Australia
- Cabin Rentals in Eastern Australia
- Lodges in Eastern Australia
- Inns in Eastern Australia
- Caravan Parks in Eastern Australia
- Villas in Eastern Australia
- Cottages in Eastern Australia
- Capsule Hotels in Eastern Australia
- Treehouses in Eastern Australia
- Castles in Eastern Australia
- Residences in Eastern Australia
Explore more hotels
- Amora Hotel Jamison Sydney
- The Star Grand Brisbane
- Dorsett Melbourne
- Atlantis Hotel, Melbourne
- Great Southern Hotel Melbourne
- The Langham, Melbourne
- voco Gold Coast by IHG
- Grand Hyatt Melbourne
- Holiday Inn Express Melbourne Southbank by IHG
- Hilton Surfers Paradise Hotel & Residences
- Dorsett Gold Coast
- Hilton Cairns
- Capri by Fraser, Brisbane
- Sheraton Grand Mirage Resort, Port Douglas
- JW Marriott Gold Coast Resort & Spa
- Swiss-Belhotel Brisbane
- The Langham, Gold Coast and Jewel Residences
- Cairns Harbourside Hotel
- Rydges Canberra
- The Sebel Canberra Civic
Expedia's Latest Trends
Hotels
Flights
Packages
Holiday Rentals
General