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.5 km from city centre
The price is CA $266 per night
CA $266
CA $293 total
May 10 - May 11
includes taxes & fees
Book a stay at this luxury 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

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 $240 per night
CA $240
CA $264 total
Apr 26 - Apr 27
includes taxes & fees
Book a stay at this 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 Circular Quay and Sydney Opera House are located nearby.
Spa
Free WiFi

Four Seasons Hotel Sydney
199 George St. Sydney NSW
Free cancellation
Reserve now, pay when you stay
999.61 km from city centre
The price is CA $338 per night
CA $338
CA $371 total
Apr 27 - Apr 28
includes taxes & fees
Book a stay at this luxury hotel in Sydney. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Circular Quay and Sydney Opera House are located nearby.
Pool
Hot tub

Rydges Sydney Airport Hotel
8 Arrival Court Mascot NSW
Free cancellation
Reserve now, pay when you stay
1,004.01 km from city centre
The price is CA $187 per night
CA $187
CA $206 total
Apr 20 - Apr 21
includes taxes & fees
Book a stay at this business-friendly hotel in Sydney. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Circular Quay and Sydney Opera House are located nearby.
Free WiFi
Restaurant

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 $133 per night
CA $133
CA $147 total
May 10 - May 11
includes taxes & fees
Book a stay at this 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 Circular Quay and Sydney Opera House are located nearby.
Pool
Hot tub

The Fullerton Hotel Sydney
1 Martin Place Sydney NSW
Free cancellation
Reserve now, pay when you stay
1,000.17 km from city centre
The price is CA $263 per night
CA $263
CA $291 total
May 10 - May 11
includes taxes & fees
Book a stay at this luxury 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 Circular Quay and Sydney Opera House are located nearby.
Free WiFi
Restaurant

Novotel Surfers Paradise
Cnr Surfers Paradise Blvd and Hanlan St Surfers Paradise QLD
Free cancellation
Reserve now, pay when you stay
812.9 km from city centre
The price is CA $169 per night
CA $169
CA $186 total
Apr 23 - Apr 24
includes taxes & fees
Book a stay at this luxury hotel in Gold Coast. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Cavill Avenue and Surfers Paradise Beach are located nearby.
Pool
Hot tub

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 $189 per night
CA $189
CA $209 total
May 10 - May 11
includes taxes & fees
Book a stay at this 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

Paradox Sydney
27 O'Connell Street Sydney NSW
1,000.05 km from city centre
The price is CA $263 per night
CA $263
CA $290 total
Apr 26 - Apr 27
includes taxes & fees
Book a stay at this 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
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 $160 per night from Apr 23 to Apr 24
CA $160
CA $176 total
Apr 23 - Apr 24
includes taxes & fees
8.6/10 Excellent! (2,725 reviews)
Top cheap Eastern Australia hotel deals

ibis budget Sydney Airport
5 Ross Smith Avenue Mascot NSW
The price is CA $104 per night from Apr 26 to Apr 27
CA $104
CA $114 total
Apr 26 - Apr 27
includes taxes & fees
7.4/10 Good! (2,398 reviews)
Top hotels in Eastern Australia for Extended Stay

Meriton Suites Melbourne
140 King St Melbourne VIC
The price is CA $139 per night from Apr 20 to Apr 21
CA $139
CA $153 total
Apr 20 - Apr 21
includes taxes & fees
9.6/10 Exceptional! (953 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 | 68,622 hotels |
|---|---|
Lowest Price | CA $76 |
Highest Price | CA $383 |
Popular hotels | Shangri-La Sydney, Hyatt Regency Sydney, Four Seasons Hotel Sydney, Rydges Sydney Airport Hotel, YEHS Hotel Sydney Harbour Suites, The Fullerton Hotel Sydney, Novotel Surfers Paradise, View Sydney, Paradox Sydney |
Recent Eastern Australia hotel reviews by fellow wanderers

Novotel Surfers Paradise
4 out of 5
Posted 1 hour ago
Travelocity Verified Review
"The breakfast buffet was really good with lots of variety. The balcony with the view of the ocean was fantastic however, it was very loud at night with all the shows going on. Although the hotel was very convenient I would choose to stay somewhere quieter next time. Overall, the hotel was safe, convenient and had everything we needed. It was nice to be so close to all the stores and food restaurant choices and to have a grocery store located within the mall. I did find it difficult to get room service when I needed it however, there was one room service attendant, who was most helpful, a Filipino lady, who was very good about cleaning up after my son who became sick during our stay. I wish I could remember her name as I think she deserves a pay raise!"
A verified traveller stayed at Novotel Surfers Paradise





















