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
$198 nightly
The price is $218 total per night from May 31 to Jun 1
$218 total
May 31 - Jun 1
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 ...
"Perfect stay with a perfect view of the Sydney Opera House. Staff is very helpful and friendly, location is great, property condition is great. Loved our stay here"
Reviewed on May 23, 2026
The Fullerton Hotel Sydney
1 Martin Place Sydney NSW
Fully refundableReserve now, pay when you stay
$176 nightly
The price is $197 total per night from May 31 to Jun 1
$197 total
May 31 - Jun 1
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 ...
"Lovely experience with Check in. We arrived earlier than expected but our room was ready. The breakfast was delicious and in a beautiful setting"
Reviewed on May 23, 2026
Amora Hotel Brisbane
200 Creek Street Spring Hill QLD
Fully refundableReserve now, pay when you stay
$174 nightly
The price is $192 total per night from Jun 7 to Jun 8
$192 total
Jun 7 - Jun 8
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Families will appreciate kid-friendly dining and in-room childcare. Enjoy the sauna and perks like ...
"Breakfast and clean room and bar"
Reviewed on May 22, 2026
Shangri-La Sydney
176 Cumberland Street The Rocks NSW
$187 nightly
The price is $205 total per night from Jun 21 to Jun 22
$205 total
Jun 21 - Jun 22
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 ...
"Great property to visit with young adult. Great location..."
Reviewed on May 22, 2026
Caption By Hyatt Central Sydney
13 Parker Street Haymarket NSW
Fully refundableReserve now, pay when you stay
$139 nightly
The price is $153 total per night from Jun 14 to Jun 15
$153 total
Jun 14 - Jun 15
Total with taxes and fees
This hotel features a restaurant, a coffee shop, and free WiFi in public areas. A snack bar/deli, express check-in, and luggage storage are also on offer.
"Modern well groomed hotel. Self check-in was not simple as the machine does not recognise local drivers licence. There is a bit of a rumble from the passing light rail trains but overall a good hotel"
Reviewed on May 21, 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 May 31 to Jun 1
$192 total
May 31 - Jun 1
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. Views from zephyr bar were stunning"
Reviewed on May 22, 2026
Novotel Sydney on Darling Harbour
100 Murray Street Sydney NSW
Fully refundableReserve now, pay when you stay
$135 nightly
The price is $149 total per night from Jun 8 to Jun 9
$149 total
Jun 8 - Jun 9
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
"Perfect location if seeing a show at the ICC. Lovely room and staff"
Reviewed on May 20, 2026
ibis Styles Sydney Central
27 Wentworth Avenue Sydney NSW
Fully refundableReserve now, pay when you stay
$98 nightly
The price is $108 total per night from Jun 1 to Jun 2
$108 total
Jun 1 - Jun 2
Total with taxes and fees
This hotel features a restaurant, free WiFi in public areas, and a snack bar/deli. Express check-in, luggage storage, and concierge services are also on ...
"Absolutely love the hotel and the location! I would stay there again!! chicken, and check out was the fastest I’ve ever had in my entire life!!! the restaurant has some great food and drinks! Very well priced."
Reviewed on May 21, 2026
YEHS Hotel Sydney Harbour Suites
252 Sussex Street Sydney NSW
Fully refundableReserve now, pay when you stay
$101 nightly
The price is $111 total per night from Jun 8 to Jun 9
$111 total
Jun 8 - Jun 9
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 ...
"Very good staff and very clean room and a great experience all around"
Reviewed on May 23, 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
$63 nightly
The price is $69 total per night from Jun 8 to Jun 9
$69 total
Jun 8 - Jun 9
Total with taxes and fees
7.4/10 Good! (2,419 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
The Langham, Melbourne
5 out of 5
Posted 10 hours ago
Travelocity Verified Review
"Great service, great rooms, great gym and amenities."
A verified traveler stayed at The Langham, Melbourne
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
