Search for Cheap Deals on
Hotels in Eastern Australia

Check Last Minute Eastern Australia Hotel Deals

Tonight Sep 13 - Sep 14Next weekend Sep 19 - Sep 21

Choose from 66026 Eastern Australia Hotel Deals

Shangri-La Sydney

Shangri-La Sydney

5 out of 5
176 Cumberland Street, The Rocks, NSW
  • 3 min walk from Circular Quay
Book a stay at this spa hotel in Sydney. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the breakfast and the restaurant in our reviews. ...
9/10 Wonderful! (2,378 reviews)
"I expected staff to be more friendly"

Reviewed on Sep 10, 2025

Shangri-La Sydney
Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

5 out of 5
199 George St., Sydney, NSW
  • 2 min walk from Circular Quay
Book a stay at this spa hotel in Sydney. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the bar in our reviews. ...
9.6/10 Exceptional! (1,937 reviews)
⭐️⭐️⭐️⭐️⭐️
"Great place to stay and the service was 5 stars. No need to look anywhere else. Big PLUS - 20 mins from the Airport 🙏"

Reviewed on Sep 11, 2025

Four Seasons Hotel Sydney
Hyatt Regency Sydney

Hyatt Regency Sydney

5 out of 5
161 Sussex Street, Sydney, NSW
  • 13 min walk from Circular Quay
Stay at this 5-star luxury hotel in Sydney. Enjoy free WiFi, 4 bars/lounges, and breakfast (surcharge). Our guests praise the breakfast and the bar in our reviews. ...
8.8/10 Excellent! (1,801 reviews)
Exceptionally nice
"Exceptionally nice hotel, welcoming staff and very clean. Room was small but really comfy and the bed was amazing"

Reviewed on Sep 11, 2025

Hyatt Regency Sydney
Novotel Surfers Paradise

Novotel Surfers Paradise

4.5 out of 5
Cnr Surfers Paradise Blvd and Hanlan St, Surfers Paradise, QLD
  • 17 hours drive from Circular Quay
Stay at this 4.5-star luxury hotel in Gold Coast. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the breakfast and the helpful staff ...
8/10 Very Good! (1,239 reviews)
"The manager was really friendly and really looked after us when something happened on our floor"

Reviewed on Sep 10, 2025

Novotel Surfers Paradise
View Sydney

View Sydney

4 out of 5
17 Blue Street, North Sydney, NSW
  • 27 min walk from Circular Quay
Stay at this 4-star business-friendly hotel in Sydney. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the breakfast and the helpful ...
9/10 Wonderful! (1,107 reviews)
"The View of Sydney Harbour was spectacular! The Hotel Service was a little off. We ordered a taxi one night at the concierge desk for the next morning but the concierge didn’t order it for us. We still got a taxi on time for our flight out, but we wouldn’t have wanted to be running on time with no ..."

Reviewed on Sep 10, 2025

View Sydney
Meriton Suites Kent Street, Sydney

Meriton Suites Kent Street, Sydney

5 out of 5
528 Kent Street, Sydney, NSW
  • 21 min walk from Circular Quay
Stay at this 5-star luxury aparthotel in Sydney. Enjoy free WiFi, a fitness center, and parking (surcharge). Our guests praise the helpful staff and the clean ...
8.6/10 Excellent! (2,157 reviews)
"Will definitely stay here again."

Reviewed on Sep 10, 2025

Meriton Suites Kent Street, Sydney
The Fullerton Hotel Sydney

The Fullerton Hotel Sydney

5 out of 5
1 Martin Place, Sydney, NSW
  • 10 min walk from Circular Quay
Stay at this 5-star luxury hotel in Sydney. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the bar in our ...
9.2/10 Wonderful! (2,523 reviews)
"Lots of character, very convenient location to get around Sydney, excellent service."

Reviewed on Sep 10, 2025

The Fullerton Hotel Sydney
YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites

4 out of 5
252 Sussex Street, Sydney, NSW
  • 17 min walk from Circular Quay
Stay at this 4-star business-friendly aparthotel in Sydney. Enjoy free WiFi, a fitness center, and parking (surcharge). Our guests praise the pool and the helpful ...
8.2/10 Very Good! (2,274 reviews)
"Absolutely loved everything about this hotel! We booked the Deluxe suite and it even had washer/dryer in our room (free!) so convenient! Also very close to the train/bus station. Hanny and Christin were very helpful!"

Reviewed on Sep 10, 2025

YEHS Hotel Sydney Harbour Suites
Paradox Sydney

Paradox Sydney

5 out of 5
27 O'Connell Street, Sydney, NSW
  • 7 min walk from Circular Quay
Stay at this 5-star luxury hotel in Sydney. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the breakfast and the pool in our reviews. ...
9.4/10 Exceptional! (1,596 reviews)
"Close to Circular Quay, although beware of cab drivers who charged $20 for a $5 journey we needed to take because of mobility problems. This happened on two occasions and will probably mean we will not stay there again, although not the hotels fault, it left a bad overall impression."

Reviewed on Sep 10, 2025

Paradox Sydney
Sydney Harbour Hotel

Sydney Harbour Hotel

4 out of 5
55 George Street, The Rocks, NSW
  • 4 min walk from Circular Quay
Stay at this 4-star hotel in Sydney. Enjoy free WiFi, breakfast (surcharge), and valet parking (surcharge). Our guests praise the breakfast and the pool in our ...
8.4/10 Very Good! (1,801 reviews)
Great location and staff
"The location is fantastic, cannot be beaten. A very short walk to the harbour bridge and opera house. Lots of dining options, great cafe’s. Local shops, pharmacy and more within 200m. The staff were super helpful and friendly and nothing was too hard. Beds were comfortable and everything was very ..."

Reviewed on Sep 11, 2025

Sydney Harbour Hotel
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street, Melbourne, VIC
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and ...
8.6/10 Excellent! (2,170 reviews)
Reliable
"Quiet, Friendly and Unassuming this hotel always delivers at a decent price."

Reviewed on Sep 11, 2025

The Victoria Hotel Melbourne
Citadines on Bourke Melbourne

Citadines on Bourke Melbourne

4.5 out of 5
131-135 Bourke Street, Melbourne, VIC
Stay at this 4.5-star family-friendly aparthotel in Melbourne. Enjoy free WiFi, a fitness center, and parking (surcharge). Our guests praise the helpful staff ...
9/10 Wonderful! (4,949 reviews)
Melbourne
"Conveniently located near amenities. Food and transportation are plenty and within reach."

Reviewed on Sep 10, 2025

Citadines on Bourke Melbourne
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.

Find cheap hotels in Eastern Australia

You’re not an average traveler—and Hotwire knows it. Your wanderlust takes you off the beaten path to discover unique adventures and every travel destination’s lesser-known tourist scenes. Hotwire has the hookup! Book your Eastern Australia hotel with Hotwire to complete your one-of-a-kind travel checklist.

For you, intrepid voyager, Hotwire has a large selection of the best hotels in Eastern Australia.

Choosing the right hotel in has everything to do with the way you want your trip to go. If you’ve scribbled a few obscure destinations on your itinerary, you probably already have a good sense of how your getaway is taking shape. Lean into that by booking one of Eastern Australia’s 66,026 hotels. Choose the one that best catches your trip’s tourist drift.

If you’re traveling during the week for business, Hotwire can score you a luxury hotel for as low as $85. In town for pleasure? Hotwire still has you covered. If you’re in the mood for a quick last-minute weekend getaway or spa retreat, you can get great Eastern Australia hotel deals at the last minute.

While traveling, where you stay plays a major role in your overall vacation enjoyment. Choosing the right hotel is just as important as making sure you book the right flight and car rental. If you’re traveling with family or friends, you may need to book a hotel with connecting rooms. If you enjoy an elegant and relaxing hotel ambiance, opt for one of Hotwire’s luxury hotels in Eastern Australia. No matter your reason for visiting Eastern Australia, with Hotwire’s large selection of hotels in the area, you’re sure to book a hotel that meets all your accommodation needs.

Frequently Asked Questions About Eastern Australia hotels

Where can I find the best last-minute travel deals?

If you’re traveling in the spirit of spontaneity, you’ll love the idea of leaving your exact hotel choice up to chance. With Hotwire Hot Rates, you can unlock great deals on your next flight, hotel, or car rental. Just plug in your general preferences and let Hotwire choose last-minute hotel deals in Eastern Australia for as low as $85.

How many hotels are there in Eastern Australia?

With over 66,026 hotels in Eastern Australia, you’re sure to find one that best matches your travel mood. When you book with Hotwire, you can score a stellar home away from home for as low as $85.

How to find cheap car rentals in Eastern Australia?

Finding a cheap car rental deal in Eastern Australia is as easy as scoring cheap hotels in Eastern Australia. Hotwire partners with top-of-the-line car rental companies to bring you a large selection of affordable options. Whether you’re in need of a large SUV for the entire family or a more compact but stylish vehicle, Hotwire has you covered. You can unlock great car rental deals if you book a Hotwire Hot Rate at the last minute.