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 May 17 to May 18
$255 total
May 17 - May 18
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 ...
Pool access was confusing and I was unable to access it.
Reviewed on Apr 16, 2026
The Fullerton Hotel Sydney
1 Martin Place Sydney NSW
Fully refundable
$186 nightly
The price is $207 total per night from Apr 27 to Apr 28
$207 total
Apr 27 - Apr 28
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 staff - very clean and central to the centre - will definitely book again
Reviewed on Apr 14, 2026
Shangri-La Sydney
176 Cumberland Street The Rocks NSW
Fully refundableReserve now, pay when you stay
$185 nightly
The price is $203 total per night from May 17 to May 18
$203 total
May 17 - May 18
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 ...
Everything was great.
Reviewed on Apr 16, 2026
View Sydney
17 Blue Street North Sydney NSW
Fully refundableReserve now, pay when you stay
$144 nightly
The price is $159 total per night from May 17 to May 18
$159 total
May 17 - May 18
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self parking, ...
The rooms are a bit tired and with the railway line passing next to the hotel, I was on the 7th floor and still hear the train passing, went down to the 1st floor and you can feel the building vibrating, breakfast was good, you can also hear the people talking next door
Reviewed on Apr 16, 2026
The Langham, Melbourne
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
$161 nightly
The price is $178 total per night from May 17 to May 18
$178 total
May 17 - May 18
Total with taxes and fees
A full-service spa, an indoor pool, and a restaurant are all featured at this luxury hotel. Families will appreciate the onsite laundry facilities and in-room ...
Loved everything at the Langham - will definitely stay there again!
Reviewed on Apr 16, 2026
Rydges Sydney Airport Hotel
8 Arrival Court Mascot NSW
Fully refundableReserve now, pay when you stay
$147 nightly
The price is $162 total per night from Apr 20 to Apr 21
$162 total
Apr 20 - Apr 21
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 ...
Pleasant welcome on arrival. Helpful organizing wheel chair for following day. Nice convenient food and beverage options with some style. Pleasant comfortable room. Lacking only an extra blanket.
Reviewed on Apr 16, 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 Apr 23 to Apr 24
$192 total
Apr 23 - Apr 24
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 ...
The location was very good, right near the marina and Sealife Aquarium. Lots of dining near the waterfront and the Hop on Bus Stop was close by too. This hotel is very large with several restaurants & a bar/ lounge. They have many business people & conference rooms, so lots of people coming & going ...
Reviewed on Apr 14, 2026
YEHS Hotel Sydney Harbour Suites
252 Sussex Street Sydney NSW
Fully refundableReserve now, pay when you stay
$97 nightly
The price is $106 total per night from May 10 to May 11
$106 total
May 10 - May 11
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 ...
The rooms overlook a highway and are not appropriately sound proofed. This is not ideal for those on business staying here. Additionally the beds are extremely hard (more than any hotel I’ve ever stayed in). There were dents and scratches everywhere and the room is insanely tiny. Wouldn’t stay here ...
Reviewed on Apr 16, 2026
Novotel Surfers Paradise
Cnr Surfers Paradise Blvd and Hanlan St Surfers Paradise QLD
Fully refundableReserve now, pay when you stay
$122 nightly
The price is $135 total per night from Apr 21 to Apr 22
$135 total
Apr 21 - Apr 22
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, ...
Novotel was good , I stayed for 5 nights. It’s not bad. I wasn’t expecting high class luxury anyways, what you pay is what you get. They can improve on breakfast environment. The dining area definitely needs an upgrade.
Reviewed on Apr 14, 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
$75 nightly
The price is $83 total per night from Apr 19 to Apr 20
$83 total
Apr 19 - Apr 20
Total with taxes and fees
7.4/10 Good! (2,413 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
Rydges Sydney Airport Hotel
5 out of 5
Posted 1 hour ago
Travelocity Verified Review
"Pleasant welcome on arrival. Helpful organizing wheel chair for following day. Nice convenient food and beverage options with some style. Pleasant comfortable room. Lacking only an extra blanket. "
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
