Eastern Australia

Search Eastern Australia, Australia Hotels from NZ$99

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.

10 Best Hotels in Eastern Australia

Image for The Victoria Hotel Melbourne
The Victoria Hotel Melbourne
3.5 out of 5
215 Little Collins Street, Melbourne, VIC
Free CancellationReserve now, pay when you stay
NZ$99
per night
22 Sep. - 23 Sep.
4.3/5Excellent! (5,593 reviews)

"Nice and clean easy access to the city and surrounds"…"

Reviewed on 20 Sep. 2019

The Victoria Hotel Melbourne
Image for Shangri-La Hotel, Sydney
Shangri-La Hotel, Sydney
5 out of 5
176 Cumberland Street, The Rocks, NSW
NZ$243
per night
29 Sep. - 30 Sep.
4.5/5Wonderful! (3,528 reviews)

"Amazing stay, great location with walking distance to Harbour Bridge and Opera House. Our view from our room was spectacular."…"

Reviewed on 14 Sep. 2019

Shangri-La Hotel, Sydney
Image for PARKROYAL Darling Harbour, Sydney
PARKROYAL Darling Harbour, Sydney
4.5 out of 5
150 Day St, Sydney, NSW
Free CancellationReserve now, pay when you stay
NZ$211
per night
29 Sep. - 30 Sep.
4.5/5Wonderful! (3,108 reviews)

"Modern furnishings, spacious room, large bathroom. Great TV. Everything is new and clean. Great location and accessibility to Darling Harbour!!"…"

Reviewed on 20 Sep. 2019

PARKROYAL Darling Harbour, Sydney
Image for Hyatt Regency Sydney
Hyatt Regency Sydney
5 out of 5
161 Sussex Street, Sydney, NSW
Free Cancellation
NZ$215
per night
11 Oct. - 12 Oct.
4.2/5Very Good! (3,653 reviews)

"Service is always excellent at Hyatt Regency Sydney. Rooms are comfortable with no complaints. the only thing I would like improved is the insufficient lighting in the bathrooms and bedroom. otherwise I will definitely return"…"

Reviewed on 5 Sep. 2019

Hyatt Regency Sydney
Image for PARKROYAL Melbourne Airport
PARKROYAL Melbourne Airport
4.5 out of 5
Arrival Drive, Melbourne Airport, VIC
Free CancellationReserve now, pay when you stay
NZ$263
per night
5 Oct. - 6 Oct.
4.4/5Excellent! (2,984 reviews)

"I thought the property was clean. The staff were friendly and efficient. The restaurant was superb. Overall my husband and I enjoyed our overnight stay. :)"…"

Reviewed on 18 Sep. 2019

PARKROYAL Melbourne Airport
Image for ibis budget Sydney Airport
ibis budget Sydney Airport
2.5 out of 5
5 Ross Smith Avenue, Mascot, NSW
Free CancellationReserve now, pay when you stay
NZ$108
per night
23 Sep. - 24 Sep.
3.7/5Good! (275 reviews)

"The basin in the bathroom did not drain very quickly and there was no plug for the basin - room 211 -The breakfast was good. It was all basic but easy."…"

Reviewed on 17 Sep. 2019

ibis budget Sydney Airport
Image for Travelodge Hotel Melbourne Docklands
Travelodge Hotel Melbourne Docklands
4 out of 5
66 Aurora Lane, Docklands, VIC
Free CancellationReserve now, pay when you stay
NZ$105
per night
22 Sep. - 23 Sep.
4.3/5Excellent! (3,307 reviews)

"This property was more than sufficient and was clean and fantastic value, cheap parking abdvfabtastic buffet breakfast. We didn't sleep well though I think it was due to the hard mattress. But it was lovkey and quiet so we were happy! Thank you 😊"…"

Reviewed on 18 Sep. 2019

Travelodge Hotel Melbourne Docklands
Image for Sea World Resort
Sea World Resort
4.5 out of 5
Sea World Drive Main Beach Gold Coast, Main Beach, QLD
NZ$229
per night
7 Oct. - 8 Oct.
4.2/5Very Good! (1,876 reviews)

"Parking not so good, should have some coverage for your car"…"

Reviewed on 8 Sep. 2019

Sea World Resort
Image for Rydges Sydney Airport Hotel
Rydges Sydney Airport Hotel
4 out of 5
8 Arrival Court, Sydney International Airport, Mascot, NSW
Free CancellationReserve now, pay when you stay
NZ$205
per night
7 Oct. - 8 Oct.
4.4/5Excellent! (6,632 reviews)

"Good location convenient to international terminal and a quick trip to domestic to meet up with flight"…"

Reviewed on 20 Sep. 2019

Rydges Sydney Airport Hotel
Image for Stamford Plaza Sydney Airport Hotel & Conference Centre
Stamford Plaza Sydney Airport Hotel & Conference Centre
4.5 out of 5
Corner Of Robey And O Riordan, Mascot, NSW
Free CancellationReserve now, pay when you stay
NZ$163
per night
13 Oct. - 14 Oct.
4.3/5Excellent! (3,190 reviews)

"Easy access from the airport, excellent rooms, very quiet, friendly staff - a perfect overnight stay"…"

Reviewed on 19 Sep. 2019

Stamford Plaza Sydney Airport Hotel & Conference Centre
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.

Accommodation in Eastern Australia

Enjoy a trip to Eastern Australia

Stuff your suitcase and prepare for new adventures! When you use Expedia.co.nz to reserve a room at any of the hotels, motels, or resorts in Eastern Australia, Australia, you’ll save time and money. Our massive selection of over 34015 accommodation options makes it simple for you to find incredible deals on local hotel options, whenever the urge to travel strikes.

Save a bundle with our packages

Besides our unbeatable rates on rooms, you can keep even more of your cash and streamline your plans by combining your Eastern Australia accommodation with your plane ticket. You’ll score the best possible prices when you bundle your travel arrangements into one package, and be able to hit the ground running as soon as you arrive.

Sign up for special offers

At Expedia, we don’t just offer outstanding deals on our trips to Eastern Australia, Australia. We also give you a range of offers to help you plan a cost-effective trip, no matter where you’re going. Not only will you find a variety of incredible holidays on Expedia.co.nz, but if you see a better rate elsewhere, we’ll match the deal or provide you with an equally attractive alternative.

Read in-depth reviews and take virtual tours

Right here on Expedia.co.nz, you’ll find trusted hotel reviews written by travellers who’ve been to the hotels you’re considering, so you can find out exactly what to expect before you book. Our ever-expanding collection of reviews provides you the top tips and inside information you need to have the Eastern Australia hotel of your dreams. You can even look at extensive photo galleries and take virtual tours to see it all for yourself.

Upgrade your trip with exclusive VIP access

Sign up for an Expedia.co.nz account and you’ll gain access to the most competitive Eastern Australia hotel deals. Plus, when you become a member of our exclusive Expedia+ VIP program, we’ll offer you even more specials and extras to help you enjoy your stay in Eastern Australia. From free drinks to discount spa treatments, our VIP options ensure you’ll have a first-class stay.

Concerned about cancellation fees? Don’t be.

With Expedia.co.nz, you can reserve your room now and settle the bill later at thousands of select hotels. So if you’ve chosen the ideal accommodation, but aren’t yet ready to pay, it’s no problem at all. And if you need to change your arrangements for whatever reason, you can update your plans without being charged any cancellation fees by Expedia.co.nz.

Book your dream holiday today

Why wait another moment to book cheap hotels in Eastern Australia, Australia NZ$99? Start searching for the ideal accommodation right now, and you’ll find the perfect choice in minutes.

More trip options

See a list of all hotels in Eastern Australia

Recent Reviews in Eastern Australia

  • Image for PARKROYAL Melbourne Airport
    Expedia Verified Review…
    5 out of 5
    I thought the property was clean. The staff were friendly and efficient. The restaurant was superb. Overall my husband and I enjoyed our overnight stay. :)…
    A verified traveller stayed at PARKROYAL Melbourne Airport
    Posted 4 days ago
    PARKROYAL Melbourne Airport
  • Image for QT Gold Coast
    Expedia Verified Review…
    5 out of 5
    Great location and service, unique art hotel design…
    A verified traveller stayed at QT Gold Coast
    Posted 5 days ago
    QT Gold Coast
  • Image for voco Gold Coast
    Expedia Verified Review…
    4 out of 5
    Hotel found by chance. It was in a great location and easy to get to. Would be happy to stay there again.…
    A verified traveller from Brisbane stayed at voco Gold Coast
    Posted 6 days ago
    voco Gold Coast
  • Image for Hyatt Regency Sydney
    Expedia Verified Review…
    4 out of 5
    Service is always excellent at Hyatt Regency Sydney. Rooms are comfortable with no complaints. the only thing I would like improved is the insufficient lighting in the bathrooms and bedroom. otherwise I will definitely return…
    A verified traveller from PERTH stayed at Hyatt Regency Sydney
    Posted 2 weeks ago
    Hyatt Regency Sydney
  • Image for Brady Hotels Jones Lane
    Expedia Verified Review…
    5 out of 5
    All new and fresh ,staff helpful and great location.…
    A verified traveller stayed at Brady Hotels Jones Lane
    Posted 3 days ago
    Brady Hotels Jones Lane