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
$250 nightly
The price is $275 total per night from Mar 22 to Mar 23
$275 total
Mar 22 - Mar 23
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 ...
Chloe at the font desk and Nathan at the pool bar were awesome. Hotel location is perfect!
Reviewed on Mar 9, 2026
The Fullerton Hotel Sydney
1 Martin Place Sydney NSW
Fully refundableReserve now, pay when you stay
$220 nightly
The price is $243 total per night from Apr 6 to Apr 7
$243 total
Apr 6 - Apr 7
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 ...
In desperate need of renovation, at least a replacement of carpet and upholstery. Still the same after 30 years. Our pillows had such a strong odour coming from them that I needed to ask for new pillows. Room smells unpleasant, and so do the carpeted hallways. We booked through Hotels.com and got, ...
Reviewed on Mar 9, 2026
Ace Hotel Sydney
47 Wentworth Ave Sydney NSW
Fully refundableReserve now, pay when you stay
$184 nightly
The price is $203 total per night from Apr 1 to Apr 2
$203 total
Apr 1 - Apr 2
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 ...
Very thankful for early check in availability. Staff was wonderful. Great vibe and amenities. Great, central location.
Reviewed on Mar 8, 2026
Shangri-La Sydney
176 Cumberland Street The Rocks NSW
Fully refundableReserve now, pay when you stay
$205 nightly
The price is $225 total per night from Apr 2 to Apr 3
$225 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 ...
Yes
Reviewed on Mar 9, 2026
PARKROYAL Darling Harbour, Sydney
150 Day St Sydney NSW
Fully refundableReserve now, pay when you stay
$195 nightly
The price is $214 total per night from Mar 29 to Mar 30
$214 total
Mar 29 - Mar 30
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 ...
Excellent location
Reviewed on Mar 9, 2026
Rydges Sydney Airport Hotel
8 Arrival Court Mascot NSW
Fully refundableReserve now, pay when you stay
$172 nightly
The price is $189 total per night from Mar 16 to Mar 17
$189 total
Mar 16 - Mar 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 ...
Staff were a bit rude and robotic. Otherwise fine for an airport hotel
Reviewed on Mar 9, 2026
Hyatt Regency Sydney
161 Sussex Street Sydney NSW
Fully refundableReserve now, pay when you stay
$172 nightly
The price is $189 total per night from Apr 5 to Apr 6
$189 total
Apr 5 - Apr 6
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 ...
Hassle free Very clean and tidy
Reviewed on Mar 8, 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 $133 total per night from Mar 15 to Mar 16
$133 total
Mar 15 - Mar 16
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, ...
Not as expected. Doesn’t meet the standards of a 4 star hotel.
Reviewed on Mar 9, 2026
YEHS Hotel Sydney Harbour Suites
252 Sussex Street Sydney NSW
Fully refundableReserve now, pay when you stay
$161 nightly
The price is $177 total per night from Mar 22 to Mar 23
$177 total
Mar 22 - Mar 23
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 ...
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
Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
$72 nightly
The price is $80 total per night from Mar 10 to Mar 11
$80 total
Mar 10 - Mar 11
Total with taxes and fees
8.2/10 Very Good! (2,475 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
Rydges Sydney Airport Hotel
4 out of 5
Posted 5 hours ago
Travelocity Verified Review
"Staff were a bit rude and robotic. Otherwise fine for an airport hotel"
A verified traveler stayed at Rydges Sydney Airport Hotel
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
