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 $255 total per night from Jul 5 to Jul 6
$255 total
Jul 5 - Jul 6
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 finally made an official complaint to Four Seasons about the problem they have caused in returning my security deposite. This is the second times that happens, and I will suggest everyone who choose to stay in Four Seasons to double check how Four Seasons return your secuirty deposite."
Reviewed on Jun 22, 2026
Amora Hotel Brisbane
200 Creek Street Spring Hill QLD
Fully refundableReserve now, pay when you stay
$140 nightly
The price is $154 total per night from Jun 28 to Jun 29
$154 total
Jun 28 - Jun 29
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 ...
"Great location and very nicely appointed guest rooms (we were fortunate enough to have a spectacular city view. Entire hotel was very clean and well maintained. Beds were super comfortable and WiFi was faster than what I have at home. Every staff member we encountered was very polite and super helpful. ..."
Reviewed on Jun 22, 2026
Ace Hotel Sydney
47 Wentworth Ave Sydney NSW
Fully refundableReserve now, pay when you stay
$151 nightly
The price is $168 total per night from Jul 5 to Jul 6
$168 total
Jul 5 - Jul 6
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 ...
"Always love coming here"
Reviewed on Jun 20, 2026
Shangri-La Sydney
176 Cumberland Street The Rocks NSW
Fully refundableReserve now, pay when you stay
$173 nightly
The price is $190 total per night from Jun 29 to Jun 30
$190 total
Jun 29 - Jun 30
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 location, Great stay"
Reviewed on Jun 22, 2026
Hyatt Regency Sydney
161 Sussex Street Sydney NSW
Fully refundableReserve now, pay when you stay
$177 nightly
The price is $195 total per night from Jun 29 to Jun 30
$195 total
Jun 29 - Jun 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 ...
"Magic view over the Harbour."
Reviewed on Jun 21, 2026
Rydges Sydney Airport Hotel
8 Arrival Court Mascot NSW
Fully refundableReserve now, pay when you stay
$112 nightly
The price is $123 total per night from Jun 25 to Jun 26
$123 total
Jun 25 - Jun 26
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 ...
"We only came to overnight before catching a flight in the morning. The location is terrific for that and well worth not dealing with Sydney traffic in a morning."
Reviewed on Jun 21, 2026
The Victoria Hotel Melbourne
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
$67 nightly
The price is $74 total per night from Jun 28 to Jun 29
$74 total
Jun 28 - Jun 29
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, ...
"Digital compendium lacks detail of how to use safe. No open or close keys just "A" & "B"."
Reviewed on Jun 22, 2026
YEHS Hotel Sydney Harbour Suites
252 Sussex Street Sydney NSW
Fully refundableReserve now, pay when you stay
$95 nightly
The price is $105 total per night from Jul 19 to Jul 20
$105 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 ...
"Clean room, very big. Housekeeper was very nice. Location is great, easy to walk to Darling Harbour."
Reviewed on Jun 22, 2026
Novotel Surfers Paradise
Cnr Surfers Paradise Blvd and Hanlan St Surfers Paradise QLD
Fully refundableReserve now, pay when you stay
$107 nightly
The price is $117 total per night from Jun 25 to Jun 26
$117 total
Jun 25 - Jun 26
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, ...
"Fantastic and attentive staff from check in to check out The view from my room was amazing !! Highly recommended!!"
Reviewed on Jun 18, 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
$61 nightly
The price is $67 total per night from Jul 5 to Jul 6
$67 total
Jul 5 - Jul 6
Total with taxes and fees
7.4/10 Good! (2,415 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
Shangri-La Sydney
5 out of 5
Posted less than an hour ago
Travelocity Verified Review
"Great location, Great stay"
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
