Book Hotels in Eastern Australia

Wander wisely with the Travelocity Price Match Guarantee

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 hotel availability in Eastern Australia

Tonight
Check prices in Eastern Australia for tonight, Dec 9 - Dec 10
Dec 9 - Dec 10
Tomorrow night
Check prices in Eastern Australia for tomorrow night, Dec 10 - Dec 11
Dec 10 - Dec 11
This weekend
Check prices in Eastern Australia for this weekend, Dec 9 - Dec 11
Dec 9 - Dec 11

Most frequently booked Eastern Australia hotels

The Fullerton Hotel Sydney

The Fullerton Hotel Sydney

5 out of 5
1 Martin Place, Sydney, NSW, 2000
Free Cancellation
Reserve now, pay when you stay
621.13 mi from city center
The price is $180 per night
$180
per night
Dec 18 - Dec 19
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 15 conference rooms, as well as the business center and free WiFi in public areas. A bar/lounge, a 24-hour front desk, and a coffee shop are also provided.
Shangri-La Sydney

Shangri-La Sydney

5 out of 5
176 Cumberland Street, Sydney, NSW, 2000
Free Cancellation
Reserve now, pay when you stay
620.7 mi from city center
The price is $219 per night
$219
per night
Dec 22 - Dec 23
A full-service spa, an indoor pool, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the 20 conference rooms, free WiFi in public areas, and valet parking. You'll appreciate the gym, bar/lounge, and concierge services.
The Grace Hotel

The Grace Hotel

4.5 out of 5
77 York Street, Sydney, NSW, 2000
Free Cancellation
Reserve now, pay when you stay
621.1 mi from city center
The price is $147 per night
$147
per night
Dec 11 - Dec 12
This hotel features an indoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas, conference center, and conference space. There's a rooftop terrace on site, and a 24-hour front desk and a terrace are also provided.
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street, Melbourne, VIC, 3000
788.84 mi from city center
The price is $74 per night
$74
per night
Jan 8 - Jan 9
This motel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the sauna and conveniences like a 24-hour front desk and concierge services.
PARKROYAL Darling Harbour, Sydney

PARKROYAL Darling Harbour, Sydney

4.5 out of 5
150 Day St, Sydney, NSW, 2000
Free Cancellation
Reserve now, pay when you stay
621.29 mi from city center
The price is $166 per night
$166
per night
Dec 18 - Dec 19
This smoke-free hotel features 2 restaurants, a bar/lounge, and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. A coffee shop, dry cleaning, and luggage storage are also on offer.
Stamford Plaza Melbourne

Stamford Plaza Melbourne

5 out of 5
111 Little Collins Street, Melbourne, VIC, 3000
Free Cancellation
Reserve now, pay when you stay
788.79 mi from city center
The price is $120 per night
$120
per night
Dec 19 - Dec 20
This hotel features an indoor pool, a spa tub, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. You'll appreciate the gym, bar/lounge, and laundry facilities.
Amora Hotel Jamison Sydney

Amora Hotel Jamison Sydney

5 out of 5
11 Jamison Street, Sydney, NSW, 2000
Free Cancellation
Reserve now, pay when you stay
620.88 mi from city center
The price is $157 per night
$157
per night
Jan 8 - Jan 9
A full-service spa, an indoor pool, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 10 conference rooms, business center, and valet parking. Enjoy the gym and perks like free WiFi.
Capri by Fraser, Brisbane

Capri by Fraser, Brisbane

4.5 out of 5
80 Albert Street (Cnr Mary St), Brisbane, QLD, 4000
Free Cancellation
Reserve now, pay when you stay
474.82 mi from city center
The price is $119 per night
$119
per night
Jan 8 - Jan 9
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the 24-hour gym and conveniences like a 24-hour front desk and laundry facilities.
Meriton Suites Zetland

Meriton Suites Zetland

5 out of 5
8 Defries Avenue, Zetland, NSW, 2017
623.53 mi from city center
Get rates
This aparthotel features an indoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. There's a spa tub on site, and laundry facilities and concierge services are also offered.
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.

Top family friendly Eastern Australia hotel deals

  • Discovery Parks – Melbourne

    Discovery Parks – Melbourne

    129 Ashley Street, Braybrook, VIC, 3019
    The price is $80 per night from Dec 14 to Dec 15
    $80
    per night
    Dec 14 - Dec 15
    4.3/5 Excellent! (999 reviews)

Top cheap Eastern Australia hotel deals

  • Great Southern Hotel Melbourne

    Great Southern Hotel Melbourne

    44 Spencer Street, Melbourne, VIC, 3000
    The price is $51 per night from Dec 15 to Dec 16
    $51
    per night
    Dec 15 - Dec 16
    4/5 Very Good! (1,002 reviews)

Top hotels in Eastern Australia for Extended Stay

  • Pegasus Apart'Hotel

    Pegasus Apart'Hotel

    206 A'Beckett Street, Melbourne, VIC, 3000
    The price is $73 per night from Dec 19 to Dec 20
    $73
    per night
    Dec 19 - Dec 20
    4.3/5 Excellent! (6,356 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.

Seize your some day

Cheap Hotels in Eastern Australia

Pack your bags—it’s time to embark on a getaway. Whether you’re craving a solo retreat or promising your family a vacation to remember, book one of the best hotels in Eastern Australia. These hotels are located within easy access of the city’s hottest attractions and entertainment, so you won’t miss a beat while you’re in town. Spend the days exploring the local landmarks and the evenings getting to know the nightlife. After exploring the city from top to bottom, rest up at a hotel that speaks to you. Find the perfect place that matches your trip’s vibe, from a trendy boutique to family-friendly accommodations.

Allow us here at Travelocity to pair you with up Eastern Australia hotels that suit your vacation preferences. Discover places with convenient on-site restaurants, around-the-clock service, and pools where your kids can make a splash. Some hotels may boast fitness rooms and spa services, while others feature game rooms and Wi-Fi access. To top it all off, you’ll score cheap hotels in Eastern Australia that let you spend more on your activities and less on your lodging. Book and bundle your flight and hotel deals together today and save $$$. It’s time to explore a new city, and break out of your routine.

Recent Eastern Australia hotel reviews by fellow wanderers

  • The Victoria Hotel Melbourne

    The Victoria Hotel Melbourne

    5 out of 5
    Posted 10 hours ago
    Travelocity Verified Review
    "Last minute overnight stay, easy checkin, comfortable bed and clean room and bathroom. Good shower water pressure and nice and hot."
    A verified traveler stayed at The Victoria Hotel Melbourne
    The Victoria Hotel Melbourne