Australia Holidays from NZ$1,144

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

A beach with a city skyline in the background.

Gold Coast

Gold Coast
A bridge over water with city buildings in the background.

Sydney

Sydney
A cityscape with a prominent bridge over a river, modern skyscrapers, and historic buildings.

Melbourne

Melbourne
A coastal marina with boats, a beach, and a mountain in the background.

Sunshine Coast

Sunshine Coast
A river with a bridge, surrounded by greenery and modern buildings.

Brisbane

Brisbane
A coastal town with dense forest, a mountain, and a large body of water.

Cairns

Cairns
A city skyline with modern skyscrapers, a waterfront, and a well-lit pedestrian area.

Perth

Perth
A red tram on tracks, a historic clock tower, and modern high-rise buildings.

Adelaide

Adelaide
A park with a lake, trees, and a building with a flag.

Canberra

Canberra

The Latest Australia Holiday Deals

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

Melbourne Central Business District
Save 100% on your flight
NZ$1,144
per person
29 Nov - 5 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.6/10 Good! (999 reviews)
YEHS Hotel Sydney CBD

YEHS Hotel Sydney CBD

Sydney Central Business District
Save 100% on your flight
NZ$1,179
per person
20 Nov - 23 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.4/10 Very good! (1,000 reviews)
Room had been renovated. No natural light. Close to cbd

Reviewed on 24 Sept 2026

CitiClub Hotel Melbourne

CitiClub Hotel Melbourne

Melbourne Central Business District
Save 100% on your flight
NZ$1,256
per person
28 Nov - 3 Dec
found 16 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.6/10 Good! (1,001 reviews)
Handy location in the city. Close to trams and restaurants.

Reviewed on 24 Sept 2026

1 Hotel Melbourne

1 Hotel Melbourne

Docklands
Save 100% on your flight
NZ$1,800
per person
29 Nov - 3 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.8/10 Exceptional! (265 reviews)
Liberty One

Liberty One

Footscray
Save 100% on your flight
NZ$1,277
per person
7 Nov - 14 Nov
found 1 day ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
7.8/10 Good! (351 reviews)
Everything was perfect except for the Wi-Fi

Reviewed on 17 Sept 2026

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 82,804 hotels starting at NZ$233 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.

Things to do in Australia

Shopping

At Queen Victoria Market, immerse yourself in vibrant local produce and unique souvenirs. Robina Town Centre offers a mix of shopping and entertainment for the whole family. Meanwhile, The Esplanade is perfect for leisurely strolls and discovering local boutiques in a relaxed atmosphere.

Recreation

Marvel Stadium offers an energetic atmosphere for sports enthusiasts, providing thrilling events and fitness activities. Experience the charm of the Princess Theatre with its captivating performances, ideal for a romantic night out. For a touch of luxury, unwind at the Twin Towns Services Club and enjoy exceptional dining and relaxation.

Adventure

Experience thrilling water slides and wave pools at Wet'n'Wild Gold Coast, or unleash your inner child at the Big Banana Fun Park's arcadeAdventureZone. For snow enthusiasts, Perisher Ski Resort offers fantastic skiing and snow sports, making it an ultimate winter wonderland adventure.

Nightlife

Experience Australia's vibrant nightlife at venues like Bankstown Sports Club, Harrup Park, and the Great Aussie Beer Shed, where romance and entertainment blend seamlessly. Enjoy a lively atmosphere filled with music, dance, and delicious drinks, perfect for an unforgettable night out.

*Distances are measured in a straight line; actual driving distances may vary depending on the route.

Find the best attractions in Australia

Australia offers an exciting mix of outdoor and adventure experiences, perfect for a scenic vacation. Explore stunning national parks, pristine beaches, and nature reserves across the country, particularly in Western Australia. Don't miss the chance to immerse yourself in the natural beauty and diverse landscapes that Australia has to offer, making for unforgettable memories during your visit from New Zealand.

  • Circular Quay: This vibrant harbour is the perfect spot to soak in stunning views and enjoy the lively atmosphere. With its picturesque waterfront, you can relax at nearby beaches or explore the scenic pathways while watching ferries and cruise ships glide by.
  • Sydney Opera House: An architectural masterpiece, this iconic landmark is a cultural hub boasting world-class performances. Take a guided tour to learn about its fascinating design and history, or catch a show and immerse yourself in the rich arts scene.
  • Uluru: Experience the breathtaking beauty of this colossal sandstone monolith. Surrounded by stunning landscapes, Uluru offers outdoor adventures and insights into the spiritual significance of this sacred site to the Anangu people.

Best time to go to Australia

The best time to visit Australia is dependent on what kind of holiday you are seeking. January is its hottest month on average. At this time, visitor numbers are slightly high and weather is mostly sunny with light rain. May is its coolest month on average. At this time, visitor numbers are average and weather is mostly sunny with no rain.

calendarCalendar MonthtemperatureTemperaturerainPrecipitationmostlyCloudinessoccupationOccupancypricePricing
January76.1°F (24.5°C)Light RainMostly SunnySlightly HighSlightly High
February75.2°F (24.0°C)Light RainMostly SunnyAverageSlightly High
March73.2°F (22.9°C)Light RainMostly SunnySlightly HighAverage
April63.1°F (17.3°C)No RainMostly SunnySlightly HighAverage
May53.6°F (12.0°C)No RainMostly SunnyAverageSlightly Low
June57.6°F (14.2°C)Light RainMostly SunnyAverageSlightly Low
July57.7°F (14.3°C)No RainMostly SunnyAverageAverage
August56.3°F (13.5°C)No RainMostly SunnySlightly LowSlightly Low
September61.5°F (16.400000000000002°C)No RainMostly SunnyAverageAverage
October63.9°F (17.7°C)Light RainMostly SunnySlightly LowAverage
November72.5°F (22.5°C)Light RainMostly SunnySlightly LowAverage
December71.4°F (21.9°C)Light RainMostly SunnyAverageSlightly High

Tips to save on your trip to Australia

  • Take advantage of package deals on Expedia and combine flights, hotels, or car rentals for a convenient and cost-effective trip to Australia.
  • Consider traveling to Australia during the low season (May to June and August) for more affordable options.
  • Use the Price per traveler filter on Expedia to find a package deal that suits your budget.
  • Check the VIP Access properties filter to discover outstanding hotels with added member perks at select properties.

Our pick of the best Australia Hotel Deals

Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

199 George St. Sydney NSW
Fully refundableReserve now, pay when you stay
NZ$486
11 Oct - 12 Oct
includes taxes & fees
Four Seasons Hotel Sydney
Shangri-La Sydney

Shangri-La Sydney

176 Cumberland Street The Rocks NSW
Fully refundableReserve now, pay when you stay
NZ$408
11 Oct - 12 Oct
includes taxes & fees
Shangri-La Sydney
YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites

252 Sussex Street Sydney NSW
Fully refundableReserve now, pay when you stay
NZ$233
11 Oct - 12 Oct
includes taxes & fees
8.2/10 Very good! (2,952 reviews)
"Someone claiming to be associated with the congress contacted me and directed me to book this hotel through Expedia. I later realized that the communication did not appear to be legitimate, and once the reservation was made, cancellation was not allowed. I am concerned that this may have been a fraudulent ..."

Reviewed on 24 Sept 2026

YEHS Hotel Sydney Harbour Suites
See all 82,804 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,144. 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.

Stay near popular Australia attractions

The Sydney Opera House and Sydney Harbour Bridge.

Circular Quay

9.2/10 (18,050 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.
See properties
The Sydney Opera House with its distinctive sail-like design, surrounded by water and a cityscape in the background.

Sydney Opera House

9.4/10 (18,284 reviews)
The bold lines of the Sydney Opera House speak more about Sydney than any other part of this cosmopolitan city of four million.
See properties
The Sydney Harbour Bridge with the Sydney Opera House in the background.

Sydney Harbour Bridge

9.2/10 (8,366 reviews)
A colossus of engineering, the Harbour Bridge brings the pieces of Sydney together, and offers you a different perspective on the city's wide-angle drama.
See properties
A circular metal framework with a brick building at its base.

Melbourne Central

8.8/10 (16,814 reviews)
You can enjoy some retail therapy with a trip to Melbourne Central, a favourite shopping spot in Melbourne. Discover the top-notch restaurants and acclaimed theatre scene in this vibrant area.
See properties
A building with a large illuminated sign reading 'CROWN.'
Photo by TM

Crown Casino

8.4/10 (10,496 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 acclaimed art galleries and fascinating museums in this vibrant area.
See properties
A marina with several boats docked in front of the Marvel Stadium.

Marvel Stadium

8.6/10 (2,683 reviews)
Catch an event at Marvel Stadium during your trip to Melbourne. Discover the top-notch restaurants and acclaimed art galleries in this vibrant area.
See properties
Uluru, a large red sandstone monolith in the Northern Territory of Australia.

Uluru

9.8/10 (72 reviews)
With its vast scale and incredible colours, it is easy to see why this famous rock, known as the Red Heart of Australia, holds a sacred place in indigenous culture.
See properties
A city skyline with modern skyscrapers, a river, and a stadium.

Rod Laver Arena

8.8/10 (3,997 reviews)
Take a tour of Melbourne Park’s primary tennis court, come here to witness an exciting Australian Open tennis match or see a major pop concert.
See properties

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.