Search for Cheap Deals on
Hotels in Eastern Australia

Choose from 68391 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 luxury hotel in Sydney. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the breakfast and the restaurant in our ...
9.2/10 Wonderful! (2,564 reviews)
Yes

Reviewed on Mar 9, 2026

Shangri-La Sydney
Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel

4 out of 5
8 Arrival Court Mascot NSW
  • 14 min drive from Circular Quay
Book a stay at this business-friendly hotel in Sydney. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Our guests praise the breakfast and the helpful staff ...
8.8/10 Excellent! (3,072 reviews)
Staff were a bit rude and robotic. Otherwise fine for an airport hotel

Reviewed on Mar 9, 2026

Rydges Sydney Airport Hotel
Hyatt Regency Sydney

Hyatt Regency Sydney

5 out of 5
161 Sussex Street Sydney NSW
  • 13 min walk from Circular Quay
Book a stay at this 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,947 reviews)
Hassle free Very clean and tidy

Reviewed on Mar 8, 2026

Hyatt Regency 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 luxury hotel in Sydney. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
9.6/10 Exceptional! (2,119 reviews)
Chloe at the font desk and Nathan at the pool bar were awesome. Hotel location is perfect!

Reviewed on Mar 9, 2026

Four Seasons 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
Book a stay at this business-friendly aparthotel in Sydney. Enjoy free WiFi, a fitness center, and parking (surcharge). Our guests praise the pool and the helpful ...
YEHS Hotel Sydney Harbour Suites
The Fullerton Hotel Sydney

The Fullerton Hotel Sydney

5 out of 5
1 Martin Place Sydney NSW
  • 10 min walk from Circular Quay
Book a stay at this luxury hotel in Sydney. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the breakfast and the helpful staff in ...
9.4/10 Exceptional! (2,763 reviews)
In desperate need of renovation, at least a replacement of carpet and upholstery. Still the same after 30 years. Our pillows had such a strong odour coming from them that I needed to ask for new pillows. Room smells unpleasant, and so do the carpeted hallways. We booked through Hotels.com and got, ...

Reviewed on Mar 9, 2026

The Fullerton Hotel 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
Book a stay at this 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,463 reviews)
Not as expected. Doesn’t meet the standards of a 4 star hotel.

Reviewed on Mar 9, 2026

Novotel Surfers Paradise
Ace Hotel Sydney

Ace Hotel Sydney

5 out of 5
47 Wentworth Ave Sydney NSW
  • 25 min walk from Circular Quay
Book a stay at this luxury hotel in Sydney. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the bar and the helpful staff in our ...
9.4/10 Exceptional! (872 reviews)
Very thankful for early check in availability. Staff was wonderful. Great vibe and amenities. Great, central location.

Reviewed on Mar 8, 2026

Ace Hotel Sydney
PARKROYAL Darling Harbour, Sydney

PARKROYAL Darling Harbour, Sydney

4.5 out of 5
150 Day St Sydney NSW
  • 19 min walk from Circular Quay
Book a stay at this luxury hotel in Sydney. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
9/10 Wonderful! (1,751 reviews)
Excellent location

Reviewed on Mar 9, 2026

PARKROYAL Darling Harbour, Sydney
The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the breakfast and the helpful staff ...
9.2/10 Wonderful! (1,220 reviews)
Always the best place to stay in Melbourne, location , food and service. Highly recommended. Tx

Reviewed on Mar 9, 2026

The Langham, Melbourne
View Sydney

View Sydney

4 out of 5
17 Blue Street North Sydney NSW
  • 27 min walk from Circular Quay
Book a stay at this business-friendly hotel in Sydney. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the breakfast and the helpful ...
9.2/10 Wonderful! (1,391 reviews)
Great room and view

Reviewed on Mar 8, 2026

View Sydney
Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne

4 out of 5
380 William Street Melbourne VIC
Book a stay at this business-friendly hotel in Melbourne. Enjoy a rooftop terrace, breakfast (surcharge), and room service. Our guests praise the breakfast and ...
8.8/10 Excellent! (1,344 reviews)
Good area

Reviewed on Mar 6, 2026

Flagstaff Gardens Hotel 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 68,391 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 $132. 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 $132.

How many hotels are there in Eastern Australia?

With over 68,391 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 $132.

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.