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
The Fullerton Hotel Sydney
1 Martin Place Sydney NSW
Fully refundableReserve now, pay when you stay
$178 nightly
The price is $199 total per night from Sep 23 to Sep 24
$199 total
Sep 23 - Sep 24
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 ...
"Beautiful hotel, plenty of room. Wonderful breakfast. A fabulous stay."
Reviewed on Sep 20, 2026
Paradox Sydney
27 O'Connell Street Sydney NSW
$188 nightly
The price is $209 total per night from Oct 11 to Oct 12
$209 total
Oct 11 - Oct 12
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, ...
"Staff were amazing."
Reviewed on Sep 20, 2026
Shangri-La Sydney
176 Cumberland Street The Rocks NSW
Fully refundableReserve now, pay when you stay
$213 nightly
The price is $234 total per night from Oct 11 to Oct 12
$234 total
Oct 11 - Oct 12
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 ...
"Fantastic stay! Super comfortable and a million dollar view. Just amazing!"
Reviewed on Sep 20, 2026
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
$75 nightly
The price is $84 total per night from Oct 19 to Oct 20
$84 total
Oct 19 - Oct 20
Total with taxes and fees
This motel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the sauna and ...
"This hotel is always good, convenient and friendly."
Reviewed on Sep 20, 2026
Rendezvous Hotel Melbourne
328 Flinders Street Melbourne VIC
Fully refundableReserve now, pay when you stay
$111 nightly
The price is $122 total per night from Sep 27 to Sep 28
$122 total
Sep 27 - Sep 28
Total with taxes and fees
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Traveling on business? Take advantage of ...
"Very handy to trams and trains. The bed was a king with 2 singles pushed together, there needed to be a thick underlay so you didn't feel the join in the beds."
Reviewed on Sep 18, 2026
Four Seasons Hotel Sydney
199 George St. Sydney NSW
Fully refundableReserve now, pay when you stay
$270 nightly
The price is $297 total per night from Oct 15 to Oct 16
$297 total
Oct 15 - Oct 16
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 ...
YEHS Hotel Sydney Harbour Suites
252 Sussex Street Sydney NSW
Fully refundableReserve now, pay when you stay
$112 nightly
The price is $123 total per night from Oct 11 to Oct 12
$123 total
Oct 11 - Oct 12
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 ...
Hyatt Regency Sydney
161 Sussex Street Sydney NSW
Fully refundableReserve now, pay when you stay
$174 nightly
The price is $192 total per night from Sep 27 to Sep 28
$192 total
Sep 27 - Sep 28
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 ...
View Sydney
17 Blue Street North Sydney NSW
Fully refundableReserve now, pay when you stay
$120 nightly
The price is $134 total per night from Oct 18 to Oct 19
$134 total
Oct 18 - Oct 19
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self parking, ...
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
$84 nightly
The price is $93 total per night from Sep 22 to Sep 23
$93 total
Sep 22 - Sep 23
Total with taxes and fees
7.4/10 Good! (2,369 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
218 properties
Recent Eastern Australia hotel reviews by fellow wanderers
The Fullerton Hotel Sydney
5 out of 5
Posted 2 hours ago
Travelocity Verified Review
"Beautiful hotel, plenty of room. Wonderful breakfast. A fabulous stay."
A verified traveler stayed at The Fullerton Hotel Sydney
