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

Shangri-La Sydney
176 Cumberland Street, The Rocks, NSW
Free cancellation
Reserve now, pay when you stay
999.52 km from city centre
The price is CA $230 per night
CA $230
CA $253 total
Oct 26 - Oct 27
includes taxes & fees
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.
Pool
Spa

Four Seasons Hotel Sydney
199 George St., Sydney, NSW
Free cancellation
Reserve now, pay when you stay
999.65 km from city centre
The price is CA $323 per night
CA $323
CA $355 total
Oct 26 - Oct 27
includes taxes & fees
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 Sydney Opera House are located nearby.
Pool
Hot tub

Hyatt Regency Sydney
161 Sussex Street, Sydney, NSW
Free cancellation
Reserve now, pay when you stay
1,000.11 km from city centre
The price is CA $234 per night
CA $234
CA $258 total
Nov 2 - Nov 3
includes taxes & fees
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

View Sydney
17 Blue Street, North Sydney, NSW
Free cancellation
Reserve now, pay when you stay
997.8 km from city centre
The price is CA $204 per night
CA $204
CA $224 total
Oct 19 - Oct 20
includes taxes & fees
Stay at this 4-star business-friendly hotel in Sydney. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Sydney Harbour Bridge and Sydney Opera House are located nearby.
Pet-friendly
Free WiFi

The Fullerton Hotel Sydney
1 Martin Place, Sydney, NSW
Free cancellation
Reserve now, pay when you stay
1,000.2 km from city centre
The price is CA $284 per night
CA $284
CA $313 total
Oct 19 - Oct 20
includes taxes & fees
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.
Spa
Free WiFi

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
The price is CA $201 per night
CA $201
CA $222 total
Oct 26 - Oct 27
includes taxes & fees
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.
Pool
Free WiFi

Paradox Sydney
27 O'Connell Street, Sydney, NSW
Free cancellation
Reserve now, pay when you stay
1,000.05 km from city centre
The price is CA $243 per night
CA $243
CA $267 total
Nov 2 - Nov 3
includes taxes & fees
Stay at this 5-star luxury hotel in Sydney. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the breakfast and the pool in our reviews. Popular attractions Circular Quay and Sydney Opera House are located nearby.
Pool
Hot tub

The Langham, Melbourne
One Southgate Avenue, Southbank, VIC
Free cancellation
Reserve now, pay when you stay
1,271.03 km from city centre
The price is CA $219 per night
CA $219
CA $241 total
Oct 27 - Oct 28
includes taxes & fees
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Collins Street and Crown Casino are located nearby.
Pool
Hot tub

Hotel Grand Chancellor Melbourne
131-137 Lonsdale Street, Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
1,269.88 km from city centre
The price is CA $133 per night
CA $133
CA $146 total
Oct 16 - Oct 17
includes taxes & fees
Stay at this 4-star family-friendly hotel in Melbourne. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the pool and the helpful staff in our reviews. Popular attractions Melbourne Central and Collins Street are located nearby.
Free WiFi
Restaurant
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
The price is CA $148 per night from Nov 3 to Nov 4
CA $148
CA $162 total
Nov 3 - Nov 4
includes taxes & fees
8.4/10 Very Good! (2,655 reviews)
Top cheap Eastern Australia hotel deals

ibis budget Sydney Airport
5 Ross Smith Avenue, Mascot, NSW
The price is CA $103 per night from Oct 19 to Oct 20
CA $103
CA $113 total
Oct 19 - Oct 20
includes taxes & fees
7.2/10 Good! (2,276 reviews)
Top hotels in Eastern Australia for Extended Stay

Meriton Suites Melbourne
140 King St, Melbourne, VIC
The price is CA $176 per night from Nov 9 to Nov 10
CA $176
CA $194 total
Nov 9 - Nov 10
includes taxes & fees
9.6/10 Exceptional! (720 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 | 66,414 hotels |
---|---|
Lowest Price | CA $77 |
Highest Price | CA $355 |
Popular hotels | Shangri-La Sydney, Four Seasons Hotel Sydney, Hyatt Regency Sydney, View Sydney, The Fullerton Hotel Sydney, YEHS Hotel Sydney Harbour Suites, Paradox Sydney, The Langham, Melbourne, Hotel Grand Chancellor Melbourne |
Recent Eastern Australia hotel reviews by fellow wanderers

The Fullerton Hotel Sydney
5 out of 5
Posted 19 hours ago
Travelocity Verified Review
"Was so convenient to stay right in the city so close to Pitt Street Mall."
A verified traveller from Moore Creek stayed at The Fullerton Hotel Sydney
Types of hotels
Hotels near…
Areas of Eastern Australia
Most popular
Hotels
- All Inclusive Resorts & Hotels in Cairns
- Hotels in Sydney
- Hotels with smoking rooms in Canberra
- Hotels in Sale
- All Inclusive Resorts & Hotels in Sunshine Coast
- Hotels in Sunshine Coast
- All Inclusive Resorts & Hotels in Cairns
- Hotels in Melbourne
- All Inclusive Resorts & Hotels in Sydney
- Casino Resorts & Hotels in Blue Mountains
- Hotels in Peterborough
- All Inclusive Resorts & Hotels in Blue Mountains
- All Inclusive Resorts & Hotels in Malta
- Hotels in Blue Mountains