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
$247 nightly
The price is $271 total per night from Jul 20 to Jul 21
$271 total
Jul 20 - Jul 21
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 ...
"Our stay at Four Seasons was a delightful experience. Nothing to complain. Everyone’s helpful and welcoming. Facilities and hotel location is very convenient. We will definitely go back to Sydney and will stay again in Four Seasons!"
Reviewed on Jul 14, 2026
Amora Hotel Brisbane
200 Creek Street Spring Hill QLD
Fully refundableReserve now, pay when you stay
$143 nightly
The price is $157 total per night from Aug 2 to Aug 3
$157 total
Aug 2 - Aug 3
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 ...
"Stunning place! Well worth the booking"
Reviewed on Jul 13, 2026
The Fullerton Hotel Sydney
1 Martin Place Sydney NSW
Fully refundableReserve now, pay when you stay
$172 nightly
The price is $192 total per night from Jul 19 to Jul 20
$192 total
Jul 19 - Jul 20
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 ...
"Very nice hotel in a great area for shopping"
Reviewed on Jul 13, 2026
Shangri-La Sydney
176 Cumberland Street The Rocks NSW
Fully refundableReserve now, pay when you stay
$193 nightly
The price is $213 total per night from Jul 26 to Jul 27
$213 total
Jul 26 - Jul 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 ...
"This was a typical Shanghai-La hotel. Everything was first class and over 5 stars. An unforgettable experience"
Reviewed on Jul 14, 2026
Hyatt Regency Sydney
161 Sussex Street Sydney NSW
Fully refundableReserve now, pay when you stay
$175 nightly
The price is $192 total per night from Jul 24 to Jul 25
$192 total
Jul 24 - Jul 25
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 ...
"Clean room and nice view"
Reviewed on Jul 10, 2026
Rydges Sydney Airport Hotel
8 Arrival Court Mascot NSW
Fully refundableReserve now, pay when you stay
$142 nightly
The price is $156 total per night from Jul 16 to Jul 17
$156 total
Jul 16 - Jul 17
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 room was clean, staff is friendly and location is right outside the Arrival exit"
Reviewed on Jul 14, 2026
The Victoria Hotel Melbourne
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
$71 nightly
The price is $78 total per night from Jul 26 to Jul 27
$78 total
Jul 26 - Jul 27
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, conference center, ...
"room cleaning was hit and miss. towels were replaced but the sheets were not changed and on two occasions dirty cups were not changed there was much evidence of housekeeping in the hall but not much action in the room - a couple of times we returned after two or three hours and the room had not been ..."
Reviewed on Jul 13, 2026
YEHS Hotel Sydney Harbour Suites
252 Sussex Street Sydney NSW
Fully refundableReserve now, pay when you stay
$106 nightly
The price is $116 total per night from Jul 19 to Jul 20
$116 total
Jul 19 - Jul 20
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 ...
"Spacious room, clean amenities, and friendly staff, all made my trip relaxing and memorable!"
Reviewed on Jul 13, 2026
Ace Hotel Sydney
47 Wentworth Ave Sydney NSW
Fully refundableReserve now, pay when you stay
$144 nightly
The price is $160 total per night from Jul 19 to Jul 20
$160 total
Jul 19 - Jul 20
Total with taxes and fees
This smoke-free hotel features 2 restaurants, a bar/lounge, and a 24-hour gym. WiFi in public areas is free. A coffee shop, dry cleaning, and luggage storage ...
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
$65 nightly
The price is $72 total per night from Jul 20 to Jul 21
$72 total
Jul 20 - Jul 21
Total with taxes and fees
7.4/10 Good! (2,428 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 1 hour ago
Travelocity Verified Review
"This was a typical Shanghai-La hotel. Everything was first class and over 5 stars. An unforgettable experience"
A verified traveler stayed at Shangri-La 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
