Book Hotels in Eastern Australia
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Eastern Australia hotels
Four Seasons Hotel Sydney
199 George St. Sydney NSW
Fully refundableReserve now, pay when you stay
$285 nightly
The price is $313 total per night from Oct 18 to Oct 19
$313 total
Oct 18 - Oct 19
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Families will appreciate the onsite laundry facilities and in-room ...
"Great location if your leaving from Circular Quay but the property is old and a bit run Down."
Reviewed on Oct 13, 2026
Paradox Sydney
27 O'Connell Street Sydney NSW
$195 nightly
The price is $217 total per night from Oct 25 to Oct 26
$217 total
Oct 25 - Oct 26
Total with taxes and fees
A full-service spa, an indoor pool, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, ...
"Loved it"
Reviewed on Oct 13, 2026
The Fullerton Hotel Sydney
1 Martin Place Sydney NSW
Fully refundableReserve now, pay when you stay
$190 nightly
The price is $212 total per night from Oct 18 to Oct 19
$212 total
Oct 18 - Oct 19
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and ...
"Lovely spacious room, with excellent bathroom amenities. It is in an excellent location to shops and public transportation and galleries, and to and from the airport."
Reviewed on Oct 13, 2026
Caption By Hyatt Central Sydney
13 Parker Street Haymarket NSW
Fully refundableReserve now, pay when you stay
$191 nightly
The price is $210 total per night from Nov 1 to Nov 2
$210 total
Nov 1 - Nov 2
Total with taxes and fees
A restaurant and a 24-hour gym are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. A coffee shop, a snack bar/deli, ...
"A last minute booking here due to a cancelled flight. TJ was fantastic on check in. Great vibe, great location, 5 min walk from Central."
Reviewed on Oct 1, 2026
YEHS Hotel Sydney Harbour Suites
252 Sussex Street Sydney NSW
Fully refundableReserve now, pay when you stay
$152 nightly
The price is $167 total per night from Nov 8 to Nov 9
$167 total
Nov 8 - Nov 9
Total with taxes and fees
This aparthotel features an indoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Enjoy the hot tub and conveniences ...
"This place is very nice clean and unique. The staff are super friendly and sweet. Great location, 2 minutes walk to the beach. We love the breakfast here . Very satisfied stay!"
Reviewed on Oct 13, 2026
Novotel Surfers Paradise
Cnr Surfers Paradise Blvd and Hanlan St Surfers Paradise QLD
Fully refundableReserve now, pay when you stay
$108 nightly
The price is $118 total per night from Oct 19 to Oct 20
$118 total
Oct 19 - Oct 20
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 6 conference rooms, free WiFi in public areas, ...
"The view from balcony was good. Staff was good. Very noisy place though, you will hear everytime the lift opens, trolly dragging, bags moving, definitely not soundproof walls. There was a big cockroach on the floor at night. Not very impressed . No microwave facility in the room, when we callled ..."
Reviewed on Oct 13, 2026
Hyatt Regency Sydney
161 Sussex Street Sydney NSW
Fully refundableReserve now, pay when you stay
$162 nightly
The price is $178 total per night from Nov 1 to Nov 2
$178 total
Nov 1 - Nov 2
Total with taxes and fees
This hotel features 4 bars/lounges and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. A restaurant, laundry ...
Shangri-La Sydney
176 Cumberland Street The Rocks NSW
Fully refundableReserve now, pay when you stay
$202 nightly
The price is $222 total per night from Oct 25 to Oct 26
$222 total
Oct 25 - Oct 26
Total with taxes and fees
A full-service spa, 2 restaurants, and an indoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public ...
Mercure Sydney
818-820 George Street Chippendale NSW
Fully refundableReserve now, pay when you stay
$153 nightly
The price is $168 total per night from Oct 18 to Oct 19
$168 total
Oct 18 - Oct 19
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Families will appreciate the onsite laundry facilities and in-room childcare. Enjoy the gym ...
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.
Cheap Eastern Australia hotels
ibis budget Sydney Airport
5 Ross Smith Avenue Mascot NSW
$85 nightly
The price is $93 total per night from Oct 18 to Oct 19
$93 total
Oct 18 - Oct 19
Total with taxes and fees
7.4/10 Good! (2,376 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.
Hotels in Eastern Australia with star-rating
Check Eastern Australia Hotels by Star Rating
5 Star Hotels
219 properties
Recent Eastern Australia hotel reviews by fellow wanderers
YEHS Hotel Sydney Harbour Suites
5 out of 5
Posted 5 hours ago
Travelocity Verified Review
"This place is very nice clean and unique. The staff are super friendly and sweet. Great location, 2 minutes walk to the beach. We love the breakfast here . Very satisfied stay!"
A verified traveler stayed at YEHS Hotel Sydney Harbour Suites
