Eastern Australia

Search Eastern Australia, Australia Hotels from NZ$94

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

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$236
per night
15 Dec. - 16 Dec.
4.5/5Wonderful! (3,678 reviews)

"This is my 8th visit. That is a glowing review in itself. Location/view/staff/room service all top notch. I get the 'Executive Sydney Harbour' rooms which are high up and face North for the full 180 view. Every time I come I calculate how much it would cost to live here lol"…"

Reviewed on 14 Nov. 2019

Shangri-La Hotel, Sydney
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$105
per night
16 Dec. - 17 Dec.
4.3/5Excellent! (5,608 reviews)

"We have stayed here many times, always great. The only problem this time around was the poor customer service of the car park attendant, usually we have had no problems but this guy just had no manners whatsoever. Not a great first contact for the hotel. Everyone else, lovely and helpful."…"

Reviewed on 12 Nov. 2019

The Victoria Hotel Melbourne
Rydges Sydney Airport Hotel
Rydges Sydney Airport Hotel
4 out of 5
8 Arrival Court, Sydney International Airport, Mascot, NSW
NZ$203
per night
16 Nov. - 17 Nov.
4.4/5Excellent! (6,820 reviews)

"Very convenient location. Comfortable bed. Good gym."…"

Reviewed on 7 Nov. 2019

Rydges Sydney Airport Hotel
Novotel Sydney on Darling Harbour
Novotel Sydney on Darling Harbour
4.5 out of 5
100 Murray Street, Sydney, NSW
Free CancellationReserve now, pay when you stay
NZ$201
per night
15 Dec. - 16 Dec.
4/5Very Good! (3,073 reviews)

"Location and view. Close to harbour side, china town, city centre....."…"

Reviewed on 12 Nov. 2019

Novotel Sydney on Darling Harbour
Meriton Suites Sussex Street
Meriton Suites Sussex Street
5 out of 5
234 Sussex Street, Sydney, NSW
Free CancellationReserve now, pay when you stay
NZ$156
per night
24 Nov. - 25 Nov.
4.6/5Exceptional! (53 reviews)

"great location..near restaurants, shopping, tourist activities"…"

Reviewed on 14 Nov. 2019

Meriton Suites Sussex Street
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$103
per night
16 Dec. - 17 Dec.
3.7/5Good! (394 reviews)

"very near to airport..nice"…"

Reviewed on 13 Nov. 2019

ibis budget Sydney Airport
Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
4 out of 5
300 Spencer Street, Melbourne, VIC
NZ$94
per night
17 Nov. - 18 Nov.
4.2/5Excellent! (12,087 reviews)

"This place is fantastic. The staff were amazing, friendly & helpful. Close to a lot of Melbourne sites and Marvel Stadium. You can walk or catch a tram or train to wherever you want to go. My only criticism is the bed was a little lumpy and I wish the pillows were better. Really minor things when ..."…"

Reviewed on 9 Nov. 2019

Atlantis Hotel, Melbourne
Oaks Goldsbrough Apartments Darling Harbour
Oaks Goldsbrough Apartments Darling Harbour
4 out of 5
243 Pyrmont Street, Darling Harbour, Pyrmont, NSW
Free CancellationReserve now, pay when you stay
NZ$140
per night
1 Dec. - 2 Dec.
4/5Very Good! (6,186 reviews)

"Loved it all very nice and clean great location also"…"

Reviewed on 11 Nov. 2019

Oaks Goldsbrough Apartments Darling Harbour
Meriton Suites Broadbeach, Gold Coast
Meriton Suites Broadbeach, Gold Coast
5 out of 5
2669 Gold Coast Highway, Broadbeach, QLD
Free CancellationReserve now, pay when you stay
NZ$124
per night
1 Dec. - 2 Dec.
4.7/5Exceptional! (1,888 reviews)

"Staff friendly and helpful, very clean and well maintained, excellent value for money, great location"…"

Reviewed on 9 Nov. 2019

Meriton Suites Broadbeach, Gold Coast
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$124
per night
8 Dec. - 9 Dec.
4.3/5Excellent! (3,366 reviews)

"Great location in the Docklands. Good value and staff were friendly."…"

Reviewed on 12 Nov. 2019

Travelodge Hotel Melbourne Docklands
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 36226 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$94? 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

  • PARKROYAL Melbourne Airport
    Expedia Verified Review…
    4 out of 5
    Walking distance to the airport very comfortable and clean The service team was very good…
    A verified traveller stayed at PARKROYAL Melbourne Airport
    Posted 6 days ago
    PARKROYAL Melbourne Airport
  • Hyatt Regency Sydney
    Expedia Verified Review…
    4 out of 5
    Loved the view from our room, especially the Saturday night fireworks in Darling Harbour.…
    A verified traveller stayed at Hyatt Regency Sydney
    Posted 5 days ago
    Hyatt Regency Sydney
  • Q1 Resort & Spa
    Expedia Verified Review…
    5 out of 5
    This was my favourite place that I’ve stayed in in Surfers. Excellent service, was given a day pass to continue to use the facilities after checking out as our flight didn’t leave until the evening. Free parking onsite for one car. 2 bedroom 2 bathroom apartment with ocean views on level 31 was amazing! Spacious and clean and beds were comfortable. Some things weren’t working perfectly such as the dryer (wouldn’t run a full time cycle as the button would keep skipping forward) and no instructions for operating the oven so when we turned the oven to our knowledge, on it started to smoke so we quickly turned it off and didn’t touch it again. Don’t know if it was our operation or the oven. Pools were lovely, great facilities. Great location a block from the beach and an 8 minute walk to Cavill Ave. tram at the door, some good eateries just downstairs (Three Kings pizza makes amazing pizza and the food and service at Alfresco was outstanding). There’s also Subway, cold rock ice creamery and bws for alcohol. A few blocks away is an IGA supermarket, there is a mini mart a bit closer. Medical centre across the road. They recognised my sons birthday with a card and some chocolates! Overall we had a fantastic stay and will definitely be back!…
    A verified traveller from Melbourne stayed at Q1 Resort & Spa
    Posted 6 days ago
    Q1 Resort & Spa
  • Oaks on William
    Expedia Verified Review…
    4 out of 5
    It was a nice stay within walking distance to many places in CBD…
    A verified traveller stayed at Oaks on William
    Posted 6 days ago
    Oaks on William
  • ibis budget Sydney Airport
    Expedia Verified Review…
    5 out of 5
    very near to airport..nice…
    A verified traveller stayed at ibis budget Sydney Airport
    Posted 3 days ago
    ibis budget Sydney Airport