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
$245 nightly
The price is $269 total per night from Sep 6 to Sep 7
$269 total
Sep 6 - Sep 7
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 ...
"I’m a big fan of the Four Seasons normally. A bit disappointed in Sydney’s property. My room was extremely small, although the view was nice. The hotel seemed a bit run down, in my opinion vs the locations in the US."
Reviewed on Aug 21, 2026
InterContinental Sydney by IHG
16 Phillip Street Sydney NSW
Fully refundable
$232 nightly
The price is $255 total per night from Sep 20 to Sep 21
$255 total
Sep 20 - Sep 21
Total with taxes and fees
This luxury hotel includes 2 restaurants, an indoor pool, and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, ...
"Great overall stay with kids, family"
Reviewed on Aug 20, 2026
The Fullerton Hotel Sydney
1 Martin Place Sydney NSW
Fully refundableReserve now, pay when you stay
$167 nightly
The price is $187 total per night from Aug 23 to Aug 24
$187 total
Aug 23 - Aug 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 ...
"Our room was ready early. The staff were very friendly and helpful. Very conveniently located to public transport Wonderful heritage room."
Reviewed on Aug 21, 2026
Shangri-La Sydney
176 Cumberland Street The Rocks NSW
Fully refundableReserve now, pay when you stay
$201 nightly
The price is $222 total per night from Sep 13 to Sep 14
$222 total
Sep 13 - Sep 14
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 ...
"The highlight of our stay was the room & view that we paid for sadly, the service let the hotel down. We went to the Blu Bar on our first night & ordered a cocktail, it was delicious so ordered another with some snacks. The cocktail eventually arrived after 30 minutes & we are still waiting for our ..."
Reviewed on Aug 21, 2026
YEHS Hotel Sydney Harbour Suites
252 Sussex Street Sydney NSW
Fully refundableReserve now, pay when you stay
$105 nightly
The price is $115 total per night from Sep 13 to Sep 14
$115 total
Sep 13 - Sep 14
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 ...
"Located near Darling Harbor. Walking distance (20-30 minutes) from major sites. We had a kitchen suite which had kitchen-wares included. Woolworth’s Grocery store two blocks away, or option for restaurants nearby. Hotel had a pool, hot tub, and sauna included. Up-to-date accommodations. New-age electronic ..."
Reviewed on Aug 20, 2026
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 13 to Sep 14
$192 total
Sep 13 - Sep 14
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 ...
Paradox Sydney
27 O'Connell Street Sydney NSW
$197 nightly
The price is $217 total per night from Sep 6 to Sep 7
$217 total
Sep 6 - Sep 7
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, ...
Sydney Harbour Marriott Hotel at Circular Quay
30 Pitt Street Sydney NSW
Fully refundableReserve now, pay when you stay
$194 nightly
The price is $214 total per night from Aug 23 to Aug 24
$214 total
Aug 23 - Aug 24
Total with taxes and fees
The hotel's indoor pool, 24-hour gym, and 2 bars/lounges are among the featured amenities. Traveling on business? Take advantage of the business center, free ...
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
$68 nightly
The price is $75 total per night from Sep 20 to Sep 21
$75 total
Sep 20 - Sep 21
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 ...
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
$78 nightly
The price is $86 total per night from Aug 23 to Aug 24
$86 total
Aug 23 - Aug 24
Total with taxes and fees
7.4/10 Good! (2,430 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
215 properties
Recent Eastern Australia hotel reviews by fellow wanderers
Shangri-La Sydney
5 out of 5
Posted 6 hours ago
Travelocity Verified Review
"Really enjoyed our stay and the staff were lovely"
A verified traveler stayed at Shangri-La Sydney
