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
$232 nightly
The price is $256 total per night from Apr 15 to Apr 16
$256 total
Apr 15 - Apr 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 ...
Outstanding stay.
Reviewed on Mar 17, 2026

The Fullerton Hotel Sydney
1 Martin Place Sydney NSW
Fully refundableReserve now, pay when you stay
$206 nightly
The price is $229 total per night from Mar 22 to Mar 23
$229 total
Mar 22 - Mar 23
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 ...
Room cleanliness was sub-par for a hotel of this calibre. I’ve had numerous black hair in the shower and several areas had a serious dust accumulation.
Reviewed on Mar 17, 2026

Shangri-La Sydney
176 Cumberland Street The Rocks NSW
Fully refundableReserve now, pay when you stay
$192 nightly
The price is $211 total per night from Apr 2 to Apr 3
$211 total
Apr 2 - Apr 3
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 ...
Paid over &1000 for a Saturday night stayed on level 31 considered a premium room with views over opera house & harbour bridge. This level of accommodation allowed me access to level 30 for afternoon tea, then canapés & unlimited wine & drinks. Then breakfast in the am. My sons room was level 8 & ...
Reviewed on Mar 16, 2026

The Langham, Melbourne
One Southgate Avenue Southbank VIC
$191 nightly
The price is $210 total per night from Apr 8 to Apr 9
$210 total
Apr 8 - Apr 9
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 ...
beautiful room with an excellent buffet breakfast. staff are all so lovely and the hotel has great amenities.
Reviewed on Mar 16, 2026

PARKROYAL Darling Harbour, Sydney
150 Day St Sydney NSW
Fully refundableReserve now, pay when you stay
$190 nightly
The price is $209 total per night from Apr 12 to Apr 13
$209 total
Apr 12 - Apr 13
Total with taxes and fees
This smoke-free hotel features 2 restaurants, a bar/lounge, and a gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
Clean
Reviewed on Mar 17, 2026

Rydges Sydney Airport Hotel
8 Arrival Court Mascot NSW
Fully refundableReserve now, pay when you stay
$162 nightly
The price is $178 total per night from Mar 23 to Mar 24
$178 total
Mar 23 - Mar 24
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 ...
Very handy to the international airport after a long flight, clean and comfortable
Reviewed on Mar 17, 2026

Hyatt Regency Sydney
161 Sussex Street Sydney NSW
Fully refundableReserve now, pay when you stay
$173 nightly
The price is $190 total per night from Mar 29 to Mar 30
$190 total
Mar 29 - Mar 30
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 ...
Excellent location, short walk to Darling harbour/ Barangaroo and to the city. No swimming pool. Good buffet breakfast facilities, excellent bar on roof top looking out over the harbour and surrounds, but pricey $$. Bed was quite hard, shower had good pressure. Room was very quiet on city side of ...
Reviewed on Mar 17, 2026

YEHS Hotel Sydney Harbour Suites
252 Sussex Street Sydney NSW
Fully refundableReserve now, pay when you stay
$108 nightly
The price is $118 total per night from Apr 1 to Apr 2
$118 total
Apr 1 - Apr 2
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 ...
I am a walker and could walk everywhere I wanted to go: good public transport close by if preferred. I booked three nights ahead of a cruise, the location was more than adequate for Darling Harbour & the Quay, Rocks, Opera House, Botanical Gardens etc.
Reviewed on Mar 17, 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 $134 total per night from Mar 30 to Mar 31
$134 total
Mar 30 - Mar 31
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, ...
Rooms were
Reviewed on Mar 17, 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
$84 nightly
The price is $92 total per night from Apr 12 to Apr 13
$92 total
Apr 12 - Apr 13
Total with taxes and fees
7.4/10 Good! (2,390 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
207 properties
Recent Eastern Australia hotel reviews by fellow wanderers

PARKROYAL Darling Harbour, Sydney
5 out of 5
Posted 4 hours ago
Travelocity Verified Review
"Clean"
A verified traveler stayed at PARKROYAL Darling Harbour, 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














