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

Tonight
Jun 25 - Jun 26
Tomorrow
Jun 26 - Jun 27
This weekend
Jun 27 - Jun 29
Next weekend
Jul 4 - Jul 6

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility

Top hotels

Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

5 out of 5
199 George St., Sydney, NSW
Fully refundableReserve now, pay when you stay
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Families will appreciate the onsite laundry facilities and in-room ...
"The staff made our stay extra special. They made you feel as though they really cared about helping you. They were very interested in who you were and why you were there. In particular the stand outs were a Dutch male who spoke excellent English and ordered our cab for us. Dhairyaraj who was working ..."

Reviewed on Jun 22, 2025

Get rates
Four Seasons Hotel Sydney
The Fullerton Hotel Sydney

The Fullerton Hotel Sydney

5 out of 5
1 Martin Place, Sydney, NSW
Fully refundableReserve now, pay when you stay
A full-service spa, a 24-hour gym, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free ...
Outstanding
"Outstanding location and service"

Reviewed on Jun 21, 2025

Get rates
The Fullerton Hotel Sydney
InterContinental Sydney by IHG

InterContinental Sydney by IHG

5 out of 5
16 Phillip Street, Sydney, NSW
Fully refundable
This luxury hotel includes 2 restaurants, an indoor pool, and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, ...
"Fantastic hotel just steps from the Opera House and transport! Comfortable beds, amazing rooftop pool on the 31st floor, great amenities, and an excellent breakfast with lots of variety. Perfect stay in the heart of Sydney!"

Reviewed on Jun 24, 2025

Get rates
InterContinental Sydney by IHG
Amora Hotel Brisbane

Amora Hotel Brisbane

5 out of 5
200 Creek Street, Spring Hill, QLD
Fully refundableReserve now, pay when you stay
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 ...
"Pretty clean and neat"

Reviewed on Jun 21, 2025

Get rates
Amora Hotel Brisbane
Shangri-La Sydney

Shangri-La Sydney

5 out of 5
176 Cumberland Street, The Rocks, NSW
Fully refundableReserve now, pay when you stay
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 ...
"Thoroughly enjoyed our stay, was just so central to everything we wanted to do and staff so very pkeasant and super helpful."

Reviewed on Jun 23, 2025

Get rates
Shangri-La Sydney
Hyatt Regency Sydney

Hyatt Regency Sydney

5 out of 5
161 Sussex Street, Sydney, NSW
Fully refundableReserve now, pay when you stay
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 ...
"Great hotel service"

Reviewed on Jun 21, 2025

Get rates
Hyatt Regency Sydney
Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG

4 out of 5
589-599 Little Collins Street, Melbourne, VIC
Fully refundable
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
"Spacious comfortable rooms. Breakfast included. Paid parking on site. Little gym available."

Reviewed on Jun 23, 2025

Get rates
Holiday Inn Express Melbourne Little Collins by IHG
YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites

4 out of 5
252 Sussex Street, Sydney, NSW
Fully refundableReserve now, pay when you stay
This aparthotel features an indoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Enjoy the sauna and conveniences like ...
Value for money for the wonderful location
"The location was very good - just minutes to the train/light rail stations, supermarkets, darling harbour and scores of eateries and shopping. Value for money!"

Reviewed on Jun 23, 2025

Get rates
YEHS Hotel Sydney Harbour Suites
ibis budget Sydney Airport

ibis budget Sydney Airport

2.5 out of 5
5 Ross Smith Avenue, Mascot, NSW
Fully refundableReserve now, pay when you stay
This hotel features free WiFi in public areas, laundry facilities, and self parking. Express check-out, a computer station, and luggage storage are also on ...
"The building is a bit dated, but my room was comfortable, well priced and close to my destination. I would have liked to have dined in it own cafe but I had to go to the Mantra next door, and the snack machine was out of order."

Reviewed on Jun 21, 2025

Get rates
ibis budget Sydney Airport
Don't see what you're looking for?
See all available properties in Eastern Australia
View all properties
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.

Cheap Eastern Australia hotels

ibis budget Sydney Airport

ibis budget Sydney Airport

5 Ross Smith Avenue, Mascot, NSW
7.2/10 Good! (2,082 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.

Recent Eastern Australia hotel reviews by fellow wanderers

Amora Hotel Jamison Sydney

Amora Hotel Jamison Sydney

5 out of 5
Posted 13 hours ago
Travelocity Verified Review
"Great central location "
A verified traveler stayed at Amora Hotel Jamison Sydney
Amora Hotel Jamison Sydney
Explore More Ways to Travel with Travelocity

Explore More Ways to Travel with Travelocity