Eastern Australia 4 Stars Hotels
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 Stars Hotels

Holiday Inn Express Melbourne Little Collins by IHG
Holiday Inn Express Melbourne Little Collins by IHG
9.0 out of 10, Wonderful, (1509)
The price is P6,034
P6,637 total
includes taxes & fees
Jul 27 - Jul 28

Rydges Sydney Airport Hotel
Rydges Sydney Airport Hotel
8.8 out of 10, Excellent, (2815)
The price is P7,333
P8,067 total
includes taxes & fees
Jul 3 - Jul 4

View Sydney
View Sydney
9.0 out of 10, Wonderful, (1016)

YEHS Hotel Sydney Harbour Suites
YEHS Hotel Sydney Harbour Suites
8.2 out of 10, Very Good, (2136)
The price is P7,872
P8,659 total
includes taxes & fees
Jul 10 - Jul 11

Dorsett Melbourne
Dorsett Melbourne
9.0 out of 10, Wonderful, (1347)
The price is P6,042
P6,647 total
includes taxes & fees
Jul 20 - Jul 21

Cairns Colonial Club Resort
Cairns Colonial Club Resort
8.2 out of 10, Very Good, (1009)
The price is P6,009
P6,610 total
includes taxes & fees
Jul 13 - Jul 14

The Grace Hotel
The Grace Hotel
9.4 out of 10, Exceptional, (2167)
The price is P8,730
P9,604 total
includes taxes & fees
Jul 13 - Jul 14

Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
8.8 out of 10, Excellent, (3004)
The price is P5,400
P5,940 total
includes taxes & fees
Jul 3 - Jul 4
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.

The Fullerton Hotel Sydney
1 Martin Place, Sydney, NSW
The price is P11,078 per night from Jul 6 to Jul 7
P11,078
P12,186 total
Jul 6 - Jul 7
includes taxes & fees
9.2/10 Wonderful! (2,421 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 in Eastern Australia
Recent Reviews in Eastern Australia

Atlantis Hotel, Melbourne
5/5 Excellent
"The Atlantis is conveniently located within walking distance to the Skybus, Southern Cross Station and Marvel Stadium. The rooms are clean and the staff are very friendly and accommodating. "
A verified traveler stayed at Atlantis Hotel, Melbourne
Posted 16 hours ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Near an Attraction
- Hotels near Sydney Opera House
- Hotels near Circular Quay
- Hotels near Marvel Stadium
- Hotels near XXXX Brewery
- Hotels near Sydney Harbour Bridge
- Hotels near Warner Bros. Movie World
- Hotels near Rod Laver Arena
- Hotels near Suncorp Stadium
- Hotels near Taronga Zoo
- Hotels near Queen Victoria Market
- Hotels near Dreamworld
- Hotels near Australia Zoo
- Hotels near Brisbane Convention and Exhibition Centre
- Hotels near Star Casino
- Hotels near Kirra Beach
- Hotels near Cavill Avenue
Hotel Theme
- Beach Hotels in Eastern Australia
- Budget Hotels in Eastern Australia
- Business Hotels in Eastern Australia
- Casino Hotels in Eastern Australia
- Family friendly Hotels in Eastern Australia
- Golf Hotels in Eastern Australia
- Hotels near Shopping Areas in Eastern Australia
- Hotels with Air Conditioning in Eastern Australia
- Hotels with Airport Shuttle in Eastern Australia
- Hotels with Balcony in Eastern Australia
- Hotels with Bars / Lounges in Eastern Australia
- Hotels with Breakfast in Eastern Australia
- Hotels with Childcare in Eastern Australia
- Hotels with Entertainment in Eastern Australia
- Hotels with Gyms in Eastern Australia
- Hotels with Hot Tubs in Eastern Australia
- Hotels with Internet in Eastern Australia
- Hotels with Restaurants in Eastern Australia
- Hotels with Spa in Eastern Australia
- Hotels with Swimming Pool in Eastern Australia
- Hotels with Views in Eastern Australia
- Hotels with WiFi in Eastern Australia
- Hotels with connecting rooms in Eastern Australia
- Hotels with free Internet in Eastern Australia
- Hotels with free breakfast in Eastern Australia
- Hotels with free parking in Eastern Australia
- Hotels with free wifi in Eastern Australia
- Hotels with parking in Eastern Australia
- Hotels with shuttle in Eastern Australia
- Hotels with smoking rooms in Eastern Australia
- Luxury Hotels in Eastern Australia
- Romantic Hotels in Eastern Australia
More accommodations in Eastern Australia
- Aparthotels in Eastern Australia
- Motels in Eastern Australia
- Apartments in Eastern Australia
- Holiday Parks in Eastern Australia
- Hostels in Eastern Australia
- Guest Houses in Eastern Australia
- B&B in Eastern Australia
- Resorts in Eastern Australia
- Lodges in Eastern Australia
- Cabin Rentals in Eastern Australia
- RV Parks in Eastern Australia
- Inns in Eastern Australia
- Vacation Homes in Eastern Australia
- Villas in Eastern Australia
- Capsule Hotels in Eastern Australia
Most Popular Hotels in Eastern Australia
- ibis budget Sydney Airport
- Atlantis Hotel, Melbourne
- Dorsett Melbourne
- Novotel Surfers Paradise
- Great Southern Hotel Melbourne
- Grand Hyatt Melbourne
- Pegasus Apart'Hotel
- The Langham, Melbourne
- Hilton Surfers Paradise Hotel & Residences
- Amora Hotel Brisbane
- JW Marriott Gold Coast Resort & Spa
- Sheraton Grand Mirage Resort, Port Douglas
- Cairns Harbourside Hotel
- Ibis Styles Brisbane Elizabeth Street
- Holiday Inn Express & Suites Sunshine Coast by IHG
- Airlie Beach Hotel
Expedia's Latest Trends
Hotels
Hotels in MelbourneHotels near Gil Puyat LRT StationHotels with free airport shuttle in SydneyHotels in SydneyHotels in San FernandoRodeway InnAstrotel CalambaSomerset Millennium MakatiPark Inn By Radisson DavaoHotel Kamana Sanctuary Resort and SpaPunta Riviera ResortHotels in Gold CoastHotels with free airport shuttle in MelbourneResorts Tagaytay
Activities