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
$218 nightly
The price is $240 total per night from May 10 to May 11
$240 total
May 10 - May 11
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 ...
This hotel was amazing! Great views, incredible staff and wonderful service.
Reviewed on Apr 9, 2026
The Fullerton Hotel Sydney
1 Martin Place Sydney NSW
Fully refundableReserve now, pay when you stay
$181 nightly
The price is $200 total per night from May 10 to May 11
$200 total
May 10 - May 11
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 ...
The property is well maintained however the carpet and the bathroom are showing its age. I think the hotel should replace some of the faucets and the carpeting in the room. All and all it's a great hotel. No doubt
Reviewed on Apr 9, 2026
Shangri-La Sydney
176 Cumberland Street The Rocks NSW
Fully refundableReserve now, pay when you stay
$186 nightly
The price is $204 total per night from May 10 to May 11
$204 total
May 10 - May 11
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 ...
Perfect place to stay. Amazing staff, views and amenities. Walkable to everything.
Reviewed on Apr 8, 2026
View Sydney
17 Blue Street North Sydney NSW
Fully refundableReserve now, pay when you stay
$141 nightly
The price is $156 total per night from May 10 to May 11
$156 total
May 10 - May 11
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, ...
Bernadette on the front desk was exceptionally helpful.
Reviewed on Apr 8, 2026
The Langham, Melbourne
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
$159 nightly
The price is $174 total per night from Apr 26 to Apr 27
$174 total
Apr 26 - Apr 27
Total with taxes and fees
A full-service spa, an indoor pool, and a restaurant are all featured at this luxury hotel. Families will appreciate the onsite laundry facilities and in-room ...
Great stay, ideal location.
Reviewed on Apr 8, 2026
Rydges Sydney Airport Hotel
8 Arrival Court Mascot NSW
Fully refundableReserve now, pay when you stay
$129 nightly
The price is $142 total per night from Apr 13 to Apr 14
$142 total
Apr 13 - Apr 14
Total with taxes and fees
This smoke-free hotel's 2 restaurants, 2 bars/lounges, and 24-hour gym are some of the featured amenities. Traveling on business? Take advantage of the 24-hour ...
The location to the airport is excellent but the reception staff were unwelcoming, unfriendly and didn't even smile! Plus I'd booked a "Double Queen sized room - Superior" and the window looked out at a carpark and more rooms only! A miserable outlook, making me thankful that I was only staying over ...
Reviewed on Apr 8, 2026
Hyatt Regency Sydney
161 Sussex Street Sydney NSW
Fully refundableReserve now, pay when you stay
$172 nightly
The price is $190 total per night from Apr 19 to Apr 20
$190 total
Apr 19 - Apr 20
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 ...
Room was comfortable, staff was nice, lobby bar was ok. Location was great for sightseeing.
Reviewed on Apr 9, 2026
YEHS Hotel Sydney Harbour Suites
252 Sussex Street Sydney NSW
Fully refundableReserve now, pay when you stay
$96 nightly
The price is $105 total per night from May 10 to May 11
$105 total
May 10 - May 11
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 ...
The property is ok, but the services are not good as aspected, with broken elevators and coffee machines. My wife lost her white color coat when the hotel the room cleaning staff mistakenly collected the white coat with hotel white towels together and never return to us.
Reviewed on Apr 9, 2026
Novotel Surfers Paradise
Cnr Surfers Paradise Blvd and Hanlan St Surfers Paradise QLD
Fully refundableReserve now, pay when you stay
$121 nightly
The price is $133 total per night from Apr 20 to Apr 21
$133 total
Apr 20 - Apr 21
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, ...
Very dated
Reviewed on Apr 8, 2026
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
$70 nightly
The price is $78 total per night from Apr 26 to Apr 27
$78 total
Apr 26 - Apr 27
Total with taxes and fees
7.4/10 Good! (2,399 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
204 properties
Recent Eastern Australia hotel reviews by fellow wanderers
Paradox Sydney
4 out of 5
Posted 1 hour ago
Travelocity Verified Review
"The room was clean. Staff was nice and accommodating. The only thing wrong with the room was a random clicking noise from the refrigerator."
A verified traveler stayed at Paradox Sydney
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
