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
$240 nightly
The price is $264 total per night from Oct 26 to Oct 27
$264 total
Oct 26 - Oct 27
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 ...
The most amazing experience especially the staff and lounge 32
Reviewed on Oct 16, 2025
Paradox Sydney
27 O'Connell Street, Sydney, NSW
Fully refundable
$173 nightly
The price is $190 total per night from Nov 2 to Nov 3
$190 total
Nov 2 - Nov 3
Total with taxes and fees
A full-service spa, 2 restaurants, and an indoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free ...
Staff was warm and welcoming. Room was clean and comfortable.
Reviewed on Oct 19, 2025
The Fullerton Hotel Sydney
1 Martin Place, Sydney, NSW
Fully refundableReserve now, pay when you stay
$211 nightly
The price is $233 total per night from Oct 26 to Oct 27
$233 total
Oct 26 - Oct 27
Total with taxes and fees
A full-service spa, a 24-hour gym, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free ...
Unfortunately we had to wait more than an hour to get to our room due to power failure and they couldn’t serve us hot food while we waited.
Reviewed on Oct 19, 2025
Shangri-La Sydney
176 Cumberland Street, The Rocks, NSW
Fully refundableReserve now, pay when you stay
$195 nightly
The price is $215 total per night from Oct 26 to Oct 27
$215 total
Oct 26 - Oct 27
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 ...
Review: The customer service was amazing! The person assisted us was so friendly I hope he sees this, thanks John for making our anniversary delightful. We were upgraded to a deluxe room as we were celebrating our marriage anniversary, which was such a lovely surprise. We also received a complimentary ...
Reviewed on Oct 20, 2025
View Sydney
17 Blue Street, North Sydney, NSW
Fully refundableReserve now, pay when you stay
$168 nightly
The price is $186 total per night from Oct 26 to Oct 27
$186 total
Oct 26 - Oct 27
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, ...
The Reception staff were very excellent and helpful and extremely friendly. The porter was very friendly and helpful. The room was excellent wonderful sights and very cosy. I will be letting everyone up on the Sunshine Coast know about your Hotel
Reviewed on Oct 19, 2025
Hyatt Regency Sydney
161 Sussex Street, Sydney, NSW
Fully refundableReserve now, pay when you stay
$159 nightly
The price is $175 total per night from Nov 2 to Nov 3
$175 total
Nov 2 - Nov 3
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 ...
Great location, walkable to Darling Harbour and lots to do around the area.
Reviewed on Oct 23, 2025
The Star Grand Hotel and Residences Sydney
80 Pyrmont Street, Pyrmont, NSW
$169 nightly
The price is $187 total per night from Oct 26 to Oct 27
$187 total
Oct 26 - Oct 27
Total with taxes and fees
This luxury hotel features a casino, a full-service spa, and a nightclub. Traveling on business? Take advantage of the business center and free WiFi in public ...
Relaxing stay
We were upgraded to a two bed apartment it was perfect. Everything was comfortable. Loved the use of The Darling pool facilities.
Reviewed on Oct 23, 2025
Mercure Sydney
818-820 George Street, Chippendale, NSW
$124 nightly
The price is $136 total per night from Oct 26 to Oct 27
$136 total
Oct 26 - Oct 27
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 ...
Room was clean fresh & modern. Breakfast was great, plenty of options & good quality. Aircon too cold tho in all areas. Plenty of shops around & easy walk to Central station.
Reviewed on Oct 20, 2025
YEHS Hotel Sydney Harbour Suites
252 Sussex Street, Sydney, NSW
Fully refundableReserve now, pay when you stay
$124 nightly
The price is $136 total per night from Nov 2 to Nov 3
$136 total
Nov 2 - Nov 3
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 sauna and conveniences like ...
Handy location good size rooms
Reviewed on Oct 19, 2025
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 27 to Oct 28
$93 total
Oct 27 - Oct 28
Total with taxes and fees
7.2/10 Good! (2,311 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.
Recent Eastern Australia hotel reviews by fellow wanderers
Novotel Surfers Paradise
5 out of 5
Posted 19 hours ago
Travelocity Verified Review
"Nice rooms, great service and staff and a delicious buffet breakfast. "
A verified traveler stayed at Novotel Surfers Paradise
Explore More Ways to Travel with Travelocity
- Flights to Murray-Darling Basin
- Flights from Denver to Murray-Darling Basin
- Flights from Indianapolis to Murray-Darling Basin
- Flights from Las Vegas to Murray-Darling Basin
- Flights from Manila to Murray-Darling Basin
- Flights from Nashville to Murray-Darling Basin
- Flights from Sydney to Murray-Darling Basin
- Flights from Brisbane to Murray-Darling Basin
- Flights from Pittsburgh to Murray-Darling Basin
- Flights from Louisville to Murray-Darling Basin
