Search Eastern Australia, Australia Hotels from NZ$100

Search over 1 million properties and 550 airlines worldwide

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

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

10 Best Hotels in Eastern Australia

Shangri-La Hotel, Sydney
Shangri-La Hotel, Sydney
5 out of 5
176 Cumberland Street, The Rocks, NSW
Free CancellationReserve now, pay when you stay
NZ$282
per night
Mar 6 - Mar 7
4.5/5Wonderful! (3,952 reviews)

"We liked the service, the decor, the location (close to the cruise ship we were to be on), view from the room was excellent and will one day return (on a more liberal budget."…"

Reviewed on 26 Feb. 2020

Shangri-La Hotel, Sydney
Pegasus Apart'Hotel
Pegasus Apart'Hotel
4 out of 5
206 A'Beckett Street, Melbourne, VIC
Free CancellationReserve now, pay when you stay
NZ$109
per night
Mar 1 - Mar 2
4.3/5Excellent! (5,618 reviews)

"The place was nice and clean and in a great location close to all amenities and transportation. Plenty of places around to eat and pick up a fe groceries. Room was clean had full kitchen which was nice to have. Had a pool and gym. Only con was what they called a hot tub was not hot at all. I wanted ..."…"

Reviewed on 26 Feb. 2020

Pegasus Apart'Hotel
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$182
per night
Mar 9 - Mar 10
4.4/5Excellent! (7,219 reviews)

"Really liked the convenience to the International departures. Less than 5 min walk to check in. Clean rooms and quiet given location. Only downsides are restaurants in hotel are very expensive, so went to terminal for meals. You either get a great view of the airport runway, or the backside of a ..."…"

Reviewed on 25 Feb. 2020

Rydges Sydney Airport Hotel
Four Seasons Hotel Sydney
Four Seasons Hotel Sydney
5 out of 5
199 George St., Sydney, NSW
Free CancellationReserve now, pay when you stay
NZ$307
per night
Mar 13 - Mar 14
4.6/5Wonderful! (4,301 reviews)

"The hotel is in perfect location, central close to old part of the city and ferries. Beautiful rooms, clean and top notch service."…"

Reviewed on 25 Feb. 2020

Four Seasons Hotel Sydney
Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
4 out of 5
300 Spencer Street, Melbourne, VIC
NZ$100
per night
Mar 10 - Mar 11
4.2/5Excellent! (12,716 reviews)

"All okay , exhaust fan in bathroom very noisy. A great location as far as public transport and the city."…"

Reviewed on 26 Feb. 2020

Atlantis Hotel, Melbourne
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$102
per night
Mar 23 - Mar 24
4.3/5Excellent! (5,932 reviews)

"Was nice and central to the shopping areas of Melbourne Very noisy kept getting woken up by banging. Sounded like workman"…"

Reviewed on 24 Feb. 2020

The Victoria Hotel Melbourne
Amora Hotel Jamison Sydney
Amora Hotel Jamison Sydney
5 out of 5
11 Jamison Street, Sydney, NSW
Free CancellationReserve now, pay when you stay
NZ$213
per night
Mar 29 - Mar 30
4.5/5Wonderful! (3,943 reviews)

"Great hotel in good location will definitely stay again"…"

Reviewed on 25 Feb. 2020

Amora Hotel Jamison Sydney
The Fullerton Hotel Sydney
The Fullerton Hotel Sydney
5 out of 5
1 Martin Place, Sydney, NSW
NZ$216
per night
Mar 6 - Mar 7
4.7/5Exceptional! (138 reviews)

"Excellent location and really nice room. I've put this hotel at the top of my list when staying in Sydney"…"

Reviewed on 24 Feb. 2020

The Fullerton Hotel Sydney
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$202
per night
Mar 29 - Mar 30
4.5/5Wonderful! (3,139 reviews)

"Everything was absolutely perfect. Will be back again"…"

Reviewed on 23 Feb. 2020

PARKROYAL Darling Harbour, Sydney
Crowne Plaza Melbourne
Crowne Plaza Melbourne
4.5 out of 5
1-5 Spencer Street, Melbourne, VIC
Free Cancellation
NZ$193
per night
Mar 6 - Mar 7
4.2/5Very Good! (2,666 reviews)

"Location to Casino and late checkout, rooms clean and tidy"…"

Reviewed on 21 Feb. 2020

Crowne Plaza Melbourne
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 41218 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$100? Start searching for the ideal accommodation right now, and you’ll find the perfect choice in minutes.

Frequently asked questions

Recent Reviews in Eastern Australia

    PARKROYAL Melbourne Airport
    Expedia Verified Review…
    5 out of 5
    No concerns. Everything was much better than anticipated given the look from outside.…
    A verified traveller stayed at PARKROYAL Melbourne Airport
    Posted 5 days ago
    PARKROYAL Melbourne Airport
    voco Gold Coast - An IHG Hotel
    Expedia Verified Review…
    5 out of 5
    This is such a great hotel. Good location, amazing food, the breakfast is outstanding and the beds are soooo comfortable. I am a big fan, this is my second visit and was even better than my first. Love it.…
    A verified traveller from New Zealand stayed at voco Gold Coast - An IHG Hotel
    Posted 4 days ago
    voco Gold Coast - An IHG Hotel
    Hyatt Regency Sydney
    Expedia Verified Review…
    5 out of 5
    The uniqueness was the view from the window, overlooking Darling Harbor. Very close to downtown malls, sites and restaurants. Very good breakfast also.…
    A verified traveller stayed at Hyatt Regency Sydney
    Posted 15 hours ago
    Hyatt Regency Sydney
    The Fullerton Hotel Sydney
    Expedia Verified Review…
    5 out of 5
    Excellent location and really nice room. I've put this hotel at the top of my list when staying in Sydney…
    A verified traveller stayed at The Fullerton Hotel Sydney
    Posted 3 days ago
    The Fullerton Hotel Sydney
    The Star Grand Hotel and Residences Sydney
    Expedia Verified Review…
    5 out of 5
    Beautiful hotel! Given a free upgrade to a suite along with a nice bottle of champagne. Staff were friendly and helpful. Very happy will be staying here again!…
    A verified traveller stayed at The Star Grand Hotel and Residences Sydney
    Posted 2 days ago
    The Star Grand Hotel and Residences Sydney

More trip options

See a list of all hotels in Eastern Australia