Book Cheap Hotels in Eastern Australia
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Eastern Australia
Most frequently booked Eastern Australia hotels

The Fullerton Hotel Sydney
1 Martin Place, Sydney, NSW
Free cancellation
Reserve now, pay when you stay
1,000.2 km from city centre
Stay at this 5-star luxury hotel in Sydney. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the bar in our reviews. Popular attractions Circular Quay and Star Casino are located nearby.

Hyatt Regency Sydney
161 Sussex Street, Sydney, NSW
Free cancellation
Reserve now, pay when you stay
1,000.11 km from city centre
Stay at this 5-star luxury hotel in Sydney. Enjoy free WiFi, 4 bars/lounges, and breakfast (surcharge). Our guests praise the breakfast and the bar in our reviews. Popular attractions Star Casino and Circular Quay are located nearby.
Spa
Free WiFi

Four Seasons Hotel Sydney
199 George St., Sydney, NSW
Free cancellation
Reserve now, pay when you stay
999.65 km from city centre
Book a stay at this spa hotel in Sydney. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the bar in our reviews. Popular attractions Circular Quay and Sydney Opera House are located nearby.

Holiday Inn Express Melbourne Little Collins by IHG
589-599 Little Collins Street, Melbourne, VIC
Free cancellation
1,270.74 km from city centre
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free breakfast, a 24-hour fitness center, and parking (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Collins Street and Marvel Stadium are located nearby.
Breakfast included
Free WiFi

Shangri-La Sydney
176 Cumberland Street, The Rocks, NSW
Free cancellation
Reserve now, pay when you stay
999.52 km from city centre
Book a stay at this spa hotel in Sydney. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the breakfast and the restaurant in our reviews. Popular attractions Circular Quay and Sydney Harbour Bridge are located nearby.

ibis budget Sydney Airport
5 Ross Smith Avenue, Mascot, NSW
Free cancellation
Reserve now, pay when you stay
1,005.03 km from city centre
Stay at this hotel in Sydney. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Star Casino and Circular Quay are located nearby.
Free WiFi
Air conditioning

Amora Hotel Brisbane
200 Creek Street, Spring Hill, QLD
Free cancellation
Reserve now, pay when you stay
764.46 km from city centre
Book a stay at this eco-certified hotel in Brisbane. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Suncorp Stadium and XXXX Brewery are located nearby.

InterContinental Sydney by IHG
16 Phillip Street, Sydney, NSW
Free cancellation
999.99 km from city centre
Stay at this 5-star luxury hotel in Sydney. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Our guests praise the breakfast and the bar in our reviews. Popular attractions Circular Quay and Sydney Opera House are located nearby.

YEHS Hotel Sydney Harbour Suites
252 Sussex Street, Sydney, NSW
Free cancellation
Reserve now, pay when you stay
1,000.43 km from city centre
Stay at this 4-star business-friendly aparthotel in Sydney. Enjoy free WiFi, a fitness center, and parking (surcharge). Our guests praise the pool and the helpful staff in our reviews. Popular attractions Star Casino and Circular Quay are located nearby.
Don't see what you're looking for?
See all available properties in Eastern Australia
View all propertiesLowest 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.
Top family friendly Eastern Australia hotel deals

Oaks Sunshine Coast Oasis Resort
2 Landsborough Parade, Golden Beach, QLD
8.4/10 Very Good! (2,601 reviews)
Top cheap Eastern Australia hotel deals

ibis budget Sydney Airport
5 Ross Smith Avenue, Mascot, NSW
7.2/10 Good! (2,083 reviews)
Top hotels in Eastern Australia for Extended Stay

Meriton Suites Melbourne
140 King St, Melbourne, VIC
9.4/10 Exceptional! (616 reviews)
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.
Eastern Australia hotels essential information
Accommodation | 65,691 hotels |
---|---|
Lowest Price | |
Highest Price | |
Popular hotels | The Fullerton Hotel Sydney, Hyatt Regency Sydney, Four Seasons Hotel Sydney, Holiday Inn Express Melbourne Little Collins by IHG, Shangri-La Sydney, ibis budget Sydney Airport, Amora Hotel Brisbane, InterContinental Sydney by IHG, YEHS Hotel Sydney Harbour Suites |
Recent Eastern Australia hotel reviews by fellow wanderers

Holiday Inn Express Melbourne Little Collins by IHG
5 out of 5
Posted 20 hours ago
Travelocity Verified Review
"Lovely service with a smile. The room was spacious for two. Black out blinds were fantastic. "
A verified traveller stayed at Holiday Inn Express Melbourne Little Collins by IHG
Types of hotels
Hotels near…
Areas of Eastern Australia
Most popular
Hotels
All Inclusive Resorts & Hotels in CairnsHotels in SydneyHotels with smoking rooms in CanberraHotels in SaleAll Inclusive Resorts & Hotels in Sunshine CoastHotels in Sunshine CoastAll Inclusive Resorts & Hotels in CairnsHotels in MelbourneAll Inclusive Resorts & Hotels in SydneyCasino Resorts & Hotels in Blue MountainsHotels in PeterboroughAll Inclusive Resorts & Hotels in Blue MountainsAll Inclusive Resorts & Hotels in MaltaHotels in Blue Mountains