Australia Holidays from NZ$1,128

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Top destinations in Australia

FlightsFlightsHotelsHotels

Gold Coast

Gold Coast

The Latest Australia Holiday Deals

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Sydney QVB

YEHS Hotel Sydney QVB

3.5 out of 5
Sydney Central Business District
Save 100% on your flight
Price was NZ$1,811, price is now NZ$1,128 per person
NZ$1,128
per person
19 Mar - 23 Mar
found 13 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.6/10 Excellent! (1,002 reviews)
Room was spacious and clean. Perfect for a family of 4. Staff were helpful and kind. Christine and Ducha (sorry if I spelt it wrong) on the front desk were great - thank-you. Super location- would definitely come again.

Reviewed on 15 Dec 2025

YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,664, price is now NZ$1,367 per person
NZ$1,367
per person
2 Mar - 7 Mar
just found
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (999 reviews)
Staff were friendly and helpful and the location was central and very convenient for what I needed while in Melbourne. Room was quite functional for storage and layout. Overall I was happy with my stay. Being from North America I could not believe there was no ice available. In general the room was clean but the shower could use a real thorough deep clean because tiles and faucets had mold/mildew. My bathroom sink was not draining properly from my arrival and even though I reported it and apparently a service request was submitted it wasn’t fixed until the morning I was checking out. Also the TV remote wasn’t working and took some assistance from the manager to get a second type to be able to change channels. Couldn’t make outgoing calls from room phone and quite a few times when I tried calling reception with questions no one was available.

Reviewed on 28 Dec 2025

Fleet Lane

Fleet Lane

4 out of 5
South Brisbane
Save 100% on your flight
Price was NZ$2,647, price is now NZ$1,459 per person
NZ$1,459
per person
17 Feb - 22 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
7.6/10 Good! (800 reviews)
Reception was messy and uninviting. Carpark is horrendous (way to tight) Hallways and lifts were smelly/dirty. Room was in a tired condition and smelt of cigarette smoke.

Reviewed on 2 Dec 2025

YEHS Hotel Sydney CBD

YEHS Hotel Sydney CBD

3.5 out of 5
Sydney Central Business District
Save 100% on your flight
Price was NZ$2,069, price is now NZ$1,143 per person
NZ$1,143
per person
19 Mar - 23 Mar
found 13 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.2/10 Very Good! (1,005 reviews)
Water leakage in the washrooms and door locks? Mattresses were little uncomfortable.

Reviewed on 28 Dec 2025

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

4.5 out of 5
Docklands
Save 100% on your flight
Price was NZ$4,656, price is now NZ$2,771 per person
NZ$2,771
per person
6 Mar - 10 Mar
found 8 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (164 reviews)
Convenient location, good view of dockland, apartment in good condition

Reviewed on 20 Dec 2025

Australia Holiday

From sophisticated cities and white sandy beaches to magnificent landscapes and astonishing wildlife, Australia has all the ingredients you need for the ultimate getaway.

Australia Hotel + Flights

If you’re flying into the “Land Down Under,” we’re here to help you save some serious cash. First, take your pick of 83,545 hotels starting at NZ$310 a night. Next, add your flight bookings and car rental and bundle them all into an Australia Holiday Package. Not only will you score some amazing discounts, you’ll get to use those extra dollars to embark on unforgettable experiences, like a Blue Mountain and Wildlife tour.

Your Australia Holiday Itinerary

  • Day 1-3: The perfect gateway to stunning beaches and epic road trips, Sydney is often the starting point on travellers’ itineraries. Spend the day exploring iconic landmarks like the Sydney Opera House and the Sydney Harbour Bridge. If the ocean is calling your name, head to the famous Bondi Beach.

  • Day 4-6: Rent a car and drive north on the Pacific Highway to the laid-back surf town of Byron Bay. During your eight-and-a-half-hour journey, stop by the vibrant city of Newcastle and get up close to adorable koalas at the Port Macquarie Koala Hospital.

  • Day 7-10: Drive another hour and a half to the Gold Coast and zoom down thrilling roller coasters at Dreamworld. A short flight away, Cairns is a paradise for nature lovers. Popular spots include the Great Barrier Reef and the mighty Barron Falls.

Australia Information

  • New Year’s Eve in Sydney is truly a night to remember. If you plan to ring in the new year here, you can expect a magical night of fireworks launched over Sydney Harbour, all-night parties and show-stopping performances at the Opera House.

  • A region of fascinating museums and outdoor adventures, there’s something for everyone in Australia’s lively capital. Browse through ourCanberra Holiday PackagesOpens in a new windowand immerse yourself in the city’s art and culture.

  • Take relaxation to a whole new level with ourAustralia All Inclusive Resorts.

Our pick of the best Australia Hotel Deals

Shangri-La Sydney

Shangri-La Sydney

5 out of 5
176 Cumberland Street The Rocks NSW
Fully refundableReserve now, pay when you stay
The price is NZ$325 per night from 18 Jan to 19 Jan
NZ$325
18 Jan - 19 Jan 2026
includes taxes & fees
9/10 Wonderful! (2,449 reviews)
Everything was good.

Reviewed on 25 Dec 2025

Shangri-La Sydney
Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

5 out of 5
199 George St. Sydney NSW
Fully refundableReserve now, pay when you stay
The price is NZ$461 per night from 21 Jan to 22 Jan
NZ$461
21 Jan - 22 Jan 2026
includes taxes & fees
9.6/10 Exceptional! (2,056 reviews)
Excellent service, all staff were very helpful. Cleanliness of room, water and toiletries restocked. They were very accommodating and arranged for early check in. I will definitely stay here again.

Reviewed on 22 Dec 2025

Four Seasons Hotel Sydney
Hyatt Regency Sydney

Hyatt Regency Sydney

5 out of 5
161 Sussex Street Sydney NSW
Fully refundableReserve now, pay when you stay
The price is NZ$310 per night from 9 Jan to 10 Jan
NZ$310
9 Jan - 10 Jan 2026
includes taxes & fees
8.8/10 Excellent! (1,852 reviews)
Always a wonderful experience staying at Hyatt!

Reviewed on 26 Dec 2025

Hyatt Regency Sydney
See all 83,545 properties in Australia
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.

Frequently asked questions

How much does an Australia holiday package cost?
Be ready to book, because a trip to Australia starts from an enticing NZ$1,128. When you combine your flights, hotels and more into a package, you'll score the biggest bargains.
How do I get a cheap travel package to Australia?
One of the easiest ways to save dollars (and time) is to bundle your bookings with Expedia. Hotels, flights, rental cars and activities — we've got them all. Pick and choose the combination that suits your style and watch your savings pile up. We know a travel package is never a one-size-fits-all. That's why we offer more than 550 partner airlines and 1 000 000 hotels throughout the world, which lets you customize your Australia adventure.
Where should I stay in Australia?
There are plenty of exciting places to visit in Australia, including Sydney. This destination is home to many popular sights including Sydney Opera House and Sydney Harbour Bridge. You could also make tracks to Melbourne, where you'll find Crown Casino and Melbourne Cricket Ground. If you have the time, journey to both fun-filled cities!
What are the top hotels in Australia?
PARKROYAL Melbourne Airport and Holiday Inn Melbourne Airport, an IHG Hotel know how to make their guests feel welcome in Melbourne. If you also plan to stay in Sydney, check out Rydges Sydney Harbour and Shangri-La Sydney. Both are very popular with travellers.
How far in advance should I book my Australia holiday?
While not all airlines advertise tickets early, it's usually possible to compare international airfares on Expedia up to 12 months in advance. This is the time you'll score some incredible deals. If you've left everything to the last minute, you may still be in luck. Discounted prices occasionally emerge just weeks before departure.
What does an Expedia Australia travel package include?
Expedia has all you need to lock in Australia getaway, but what goes into your package depends on you. Select from a combination of flights, hotels and rental cars. In search of some experiences or tours to keep you on the go? Once you've made your booking, you can add them too. Whatever your budget or style, there's a package deal to suit your needs.
What should I know before booking an Australia travel package?
You can save a tidy sum by combining your airfares, hotels and rental cars. Once you've created your package, you can add on things like tours and activities. Your next unforgettable holiday is only a few clicks away.
Can I choose my airline with an Australia Expedia holiday package?
Yes — that's the beauty of an Expedia package. You can mix and match your flights, hotels and more. We have more than 550 partner airlines around the world, so you have lots of choice when putting together your Australia trip.
If I'm not able to travel, can I cancel my Australia holiday package?
Yes you can, and we'll help you every step of the way. You may be able to amend or cancel your Australia holiday package at no cost if you booked in the last 24 hours. However, you may be charged a fee by your airline, hotel or car rental company if you booked more than 24 hours ago. If your travel plans suddenly change, look up our Customer Service Portal for more information.

Discover the most popular places to visit in Australia

Sydney Opera House

Sydney Opera House

4.5/5(3,486 reviews)

The bold lines of the Sydney Opera House speak more about Sydney than any other part of this cosmopolitan city of four million.

Sydney Opera House
Circular Quay showing street scenes, a city and a sunset

Circular Quay

4.5/5(4,882 reviews)

Trains, buses and boats all make a bee-line for Circular Quay, a place at the heart of Sydney's journeying – and so should you.

Circular Quay
Crown Casino

Crown Casino

4/5(3,751 reviews)

Why not roll the dice by visiting Crown Casino where you can enjoy the games and entertainment of this top casino in Melbourne? Experience the fascinating museums and acclaimed theatre scene in this vibrant area.

Crown Casino

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.