Find 4 Star Hotels in Eastern Australia from SAR 239
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Eastern Australia 4 Star Hotels
Tonight
Tomorrow
This weekend
Next weekend
Compare Eastern Australia 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Rydges Sydney Airport Hotel
Rydges Sydney Airport Hotel
8.6 out of 10, Excellent, (2655)
The price is SAR 499
SAR 548 total
includes taxes & fees
21 Mar - 22 Mar

Holiday Inn Express Melbourne Little Collins by IHG
Holiday Inn Express Melbourne Little Collins by IHG
8.8 out of 10, Excellent, (1302)
The price is SAR 381
SAR 419 total
includes taxes & fees
16 Apr - 17 Apr

Novotel Surfers Paradise
Novotel Surfers Paradise
8.0 out of 10, Very Good, (1216)
The price is SAR 466
SAR 512 total
includes taxes & fees
25 Mar - 26 Mar

Moxy Sydney Airport
Moxy Sydney Airport
9.2 out of 10, Wonderful, (687)
The price is SAR 368
SAR 405 total
includes taxes & fees
30 Mar - 31 Mar

The Grace Hotel
The Grace Hotel
9.2 out of 10, Wonderful, (2175)
The price is SAR 623
SAR 685 total
includes taxes & fees
31 Mar - 1 Apr

View Sydney
View Sydney
8.8 out of 10, Excellent, (1002)
The price is SAR 559
SAR 620 total
includes taxes & fees
30 Mar - 31 Mar

YEHS Hotel Sydney Harbour Suites
YEHS Hotel Sydney Harbour Suites
8.4 out of 10, Very Good, (1911)
The price is SAR 410
SAR 451 total
includes taxes & fees
30 Mar - 31 Mar

PARKROYAL Darling Harbour, Sydney
PARKROYAL Darling Harbour, Sydney
9.0 out of 10, Wonderful, (1485)
The price is SAR 606
SAR 666 total
includes taxes & fees
13 Apr - 14 Apr
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.

Four Seasons Hotel Sydney
199 George St., Sydney, NSW
The price is SAR 756 per night from Apr 11 to Apr 12
SAR 756
SAR 831 total
includes taxes & fees
11 Apr - 12 Apr
9.6/10 Exceptional! (1,657 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 Tourism and Events Queensland
Open Photo by Tourism and Events Queensland
Recent reviews of Eastern Australia hotels
Recent reviews of Eastern Australia hotels

Dorsett Melbourne
5/5 Excellent
"Really comfortable and convenient. We stayed 5 nights and each one was excellent. Would definitely rebook here when next in Melbourne"
A verified traveler stayed at Dorsett Melbourne
Posted 1 day ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Eastern Australia Hotels by Star Rating
Hotels in Eastern Australia Neighborhoods
Stay near popular Eastern Australia attractions
- Hotels near Circular Quay
- Hotels near Sydney Opera House
- Hotels near Crown Casino
- Hotels near Melbourne Central
- Hotels near XXXX Brewery
- Hotels near Sydney Harbour Bridge
- Hotels near Melbourne Cricket Ground
- Hotels near Warner Bros. Movie World
- Hotels near Cairns Esplanade
- Hotels near Queen Victoria Market
- Hotels near Marvel Stadium
- Hotels near Manly Beach
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Collins Street
- Hotels near Australia Zoo
- Hotels near Rod Laver Arena
- Hotels near Suncorp Stadium
- Hotels near Dreamworld
- Hotels near Hastings Street
- Hotels near The Star Gold Coast
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
- B&B in Eastern Australia
- Resorts in Eastern Australia
- Cottages in Eastern Australia
- Cabin Rentals in Eastern Australia
- RV Parks in Eastern Australia
- Lodges in Eastern Australia
- Inns in Eastern Australia
- Villas in Eastern Australia
- Capsule Hotels in Eastern Australia
Explore more hotels
- Rydges Sydney Airport Hotel
- ibis Sydney Darling Harbour
- Stamford Plaza Melbourne
- Great Southern Hotel Melbourne
- Novotel Surfers Paradise
- Meriton Suites Broadbeach, Gold Coast
- Pegasus Apart'Hotel
- Dorsett Melbourne
- Amora Hotel Brisbane
- The Langham, Melbourne
- Q1 Resort & Spa
- Dorsett Gold Coast
- Sofitel Gold Coast Broadbeach
- Cairns Harbourside Hotel
- George Williams Hotel Brisbane
- Ibis Styles Brisbane Elizabeth Street
- Sheraton Grand Mirage Resort, Port Douglas
- Holiday Inn Express & Suites Sunshine Coast by IHG
- The Sebel Canberra Civic
- Little National Hotel Newcastle