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
$264 nightly
The price is $290 total per night from Feb 1 to Feb 2
$290 total
Feb 1 - Feb 2
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 ...
Great location and clean room
Reviewed on Jan 23, 2026

Paradox Sydney
27 O'Connell Street Sydney NSW
$199 nightly
The price is $219 total per night from Jan 29 to Jan 30
$219 total
Jan 29 - Jan 30
Total with taxes and fees
A full-service spa, 2 restaurants, and an indoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free ...
Great staff , location and impressive rooms
Reviewed on Jan 21, 2026

Ace Hotel Sydney
47 Wentworth Ave Sydney NSW
Fully refundableReserve now, pay when you stay
$190 nightly
The price is $209 total per night from Jan 29 to Jan 30
$209 total
Jan 29 - Jan 30
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 ...
Can’t fault the location or the buzzing vibe. The rooms are extremely cute and very well designed. Would stay again.
Reviewed on Jan 19, 2026

The Fullerton Hotel Sydney
1 Martin Place Sydney NSW
Fully refundableReserve now, pay when you stay
$194 nightly
The price is $213 total per night from Jan 26 to Jan 27
$213 total
Jan 26 - Jan 27
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 ...
.
Reviewed on Jan 22, 2026

Shangri-La Sydney
176 Cumberland Street The Rocks NSW
Fully refundableReserve now, pay when you stay
$211 nightly
The price is $232 total per night from Feb 1 to Feb 2
$232 total
Feb 1 - Feb 2
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 hotel. Clean. Big rooms. Great views. Very nice staff
Reviewed on Jan 22, 2026

Hyatt Regency Sydney
161 Sussex Street Sydney NSW
Fully refundableReserve now, pay when you stay
$169 nightly
The price is $186 total per night from Jan 29 to Jan 30
$186 total
Jan 29 - Jan 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 ...
This is a wonderful, modern hotel. It was clean, beautiful and very comfortable. The service at the front desk was top notch. The food was delicious.
Reviewed on Jan 22, 2026

Rydges Sydney Airport Hotel
8 Arrival Court Mascot NSW
Fully refundableReserve now, pay when you stay
$119 nightly
The price is $131 total per night from Jan 26 to Jan 27
$131 total
Jan 26 - Jan 27
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 ...
Clean room and self checkin
Reviewed on Jan 22, 2026

YEHS Hotel Sydney Harbour Suites
252 Sussex Street Sydney NSW
Fully refundableReserve now, pay when you stay
$114 nightly
The price is $125 total per night from Jan 26 to Jan 27
$125 total
Jan 26 - Jan 27
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 ...
Conveniently close to Darling Harbor. Friendly and helpful staff.
Reviewed on Jan 21, 2026

Novotel Surfers Paradise
Cnr Surfers Paradise Blvd and Hanlan St Surfers Paradise QLD
Fully refundableReserve now, pay when you stay
$123 nightly
The price is $135 total per night from Jan 28 to Jan 29
$135 total
Jan 28 - Jan 29
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, ...
Great location. Easy access to other places via public transport
Reviewed on Jan 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
$71 nightly
The price is $78 total per night from Jan 27 to Jan 28
$78 total
Jan 27 - Jan 28
Total with taxes and fees
7.2/10 Good! (2,393 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

Four Seasons Hotel Sydney
5 out of 5
Posted 23 hours ago
Travelocity Verified Review
"Great location and clean room"
A verified traveler stayed at Four Seasons Hotel 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














