Northern Australia Holidays from NZ$2,460
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Northern Australia Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Harrah’s Las Vegas – A Caesars Rewards Destination
Las Vegas Strip
NZ$2,460
per person
30 Oct - 5 Nov
found 22 hours ago
Return direct flight included
Auckland (AKL) to Las Vegas (LAS)
8.2/10 Very good! (16,419 reviews)
I had a wonderful stay everything was great except for the shower, which was very cold in the first two days I was there, but the maintenance team did come and finally got some warm to hot water the last two days otherwise had a wonderful day
Reviewed on 19 Sept 2026
Our guide on where to stay in Northern Australia
Find the best Northern Australia areas and neighborhoods for the activities you enjoy most. Learn more about Northern Australia
Surfers Paradise
Visit one of Australia’s most popular vacation spots and dive in the waves, spot humpback whales, go shopping or enjoy the fun family attractions and nightlife.
Brisbane Central Business District
Discover the beating heart of the capital of the Sunshine State with its shiny high-rises, subtropical parks, funky rooftop bars and classy riverside restaurants.
Broadbeach
Visit one of Queensland’s most popular holiday spots with sparkling beaches, scenic canals, high-rise hotels, nightclubs, festivals and modern malls.
Noosa Heads
With a large national park and peaceful beaches, this well-known beach resort never feels far from nature.
Mooloolaba
Picturesque beaches, stylish shops, elegant dining and a serene beachside atmosphere make this an ideal Sunshine Coast destination.
Northern Australia Holiday
Our pick of the best Northern Australia Hotel Deals
Amora Hotel Brisbane
200 Creek Street Spring Hill QLD
Fully refundableReserve now, pay when you stay
NZ$296
20 Sept - 21 Sept
includes taxes & fees
9.4/10 Exceptional! (1,581 reviews)
"Room was great , bed was comfortable, buffet breakfast was awesome , bar in lobby is well priced . Hotel is less then 5 minutes to central train station, about 10 minutes walk to Queen street shops ,"
Reviewed on 19 Sept 2026
JW Marriott Gold Coast Resort & Spa
158 Ferny Avenue Surfers Paradise QLD
Fully refundableReserve now, pay when you stay
NZ$644
12 Oct - 13 Oct
includes taxes & fees
9.2/10 Wonderful! (1,000 reviews)
"Nice place to stay! If there is any slide at the pool, it would be perfect"
Reviewed on 8 Sept 2026
The Langham, Gold Coast and Jewel Residences
38 Old Burleigh Road Surfers Paradise QLD
Fully refundableReserve now, pay when you stay
NZ$558
21 Sept - 22 Sept
includes taxes & fees
9.4/10 Exceptional! (846 reviews)
"Luxe accom in every way"
Reviewed on 18 Sept 2026
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.
Stay near popular Northern Australia attractions
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.
Photo by Tourism and Events Queensland
Surfers Paradise Beach
8.8/10 (4,993 reviews)
If you like to spice up your sunbathing with a spot of surfing and a LOT of shopping, then Surfers Paradise will really live up to its name!
Cairns Esplanade
9.2/10 (7,071 reviews)
Soak up the city’s relaxed atmosphere and admire the sunset over the Coral Sea as you wander along this popular walkway.
Warner Bros. Movie World
8.4/10 (4,531 reviews)
Everyone loves to watch movies, and the Gold Coast’s famous movie-themed park is a great opportunity to get up close to the action as well!
Hastings Street
8.8/10 (3,842 reviews)
Located in the heart of Noosa Heads, this beachside street is a chic enclave of cosmopolitan cafés, resort-style accommodation and designer shopping.
Australia Zoo
9.4/10 (514 reviews)
Cuddly koalas, cute kangaroos and amazing crocodile shows – get up close to Australia and the world’s most amazing animals in Brisbane’s famous wildlife park.
XXXX Brewery
8.0/10 (2,002 reviews)
XXXX Brewery is one of the more well-known attractions to visit during your trip to Brisbane. Discover the top-notch restaurants and entertainment choices in this culturally rich area.
Brisbane Convention and Exhibition Centre
9.0/10 (1,772 reviews)
During your trip, find out what's happening in Brisbane Convention and Exhibition Centre, a top convention centre in Brisbane. Experience the fascinating museums and entertainment choices in this culturally rich area.
What to do in Northern Australia
Darwin Hop-On Hop-Off Bus Tour
NZ$53
per adult
90% of travellers recommend
Darwin: Feed Fish at Aquascene. Tickle Your Toes at Doctors Gully
NZ$20
per adult
Darwin: Spectacular Jumping Crocodile Adelaide River Cruise
NZ$66
per adult
90% of travellers recommend
Frequently asked questions
How much does a Northern Australia holiday package cost?
Tailor make your Northern Australia package from as little as NZ$2,460. Choose from any combination of rental cars, flights and hotels to build the escape you've long been dreaming about. Don't forget to add on one or two experiences!
How do I get a cheap travel package to Northern Australia?
Our Northern Australia holiday packages offer plenty of savings for the savvy wanderer. For the best deals, simply combine your hotel, flights and extras (such as activities) into a budget-friendly package. But great bargains are just the beginning of your next big adventure. When you book with Expedia, and you'll have over 550 air carriers and 1 000 000 hotels around the globe to select from. No matter your budget, there's a holiday package with your name on it.
Where should I stay in Northern Australia?
Sydney is a great destination to visit. This city is where you'll find popular sights including Sydney Opera House and Sydney Harbour Bridge. Melbourne also draws in many wanderers eager to explore some of the best attractions in Northern Australia. They include Crown Casino and Melbourne Cricket Ground.
What are the top hotels in Northern Australia?
For hotels in Melbourne with friendly service and cosy beds, you can't top PARKROYAL Melbourne Airport and Holiday Inn Melbourne Airport, an IHG Hotel. If you're stopping by Sydney as well, you can look forward to a great night's sleep at Rydges Sydney Harbour or Shangri-La Sydney.
How far in advance should I book my Northern Australia holiday?
Be rewarded with the biggest variety at the lowest prices by booking your Northern Australia adventure nice and early. Air carriers generally release flights around 12 months before departure, so start locking things in as soon as you can. Having said that, Expedia is committed to providing you with the best deals around, so there's never a bad time to book your dream holiday!
What does an Expedia Northern Australia travel package include?
Expedia has all you need to lock in Northern Australia getaway, but how you structure your package depends on you. Pick from a combination of rental cars, hotels and flights. Searching for some activities or tours to keep you busy? Once you've made your booking, you can add them too. Whatever your budget, there's a package deal to meet your needs.
What should I know before booking a Northern Australia travel package?
You can save a tidy sum by bundling your airfares, hotels and rental cars. Once you've made your booking, you can add on things like activities or sightseeing tours. Your next unforgettable adventure is only a few clicks away.
Can I choose my airline with a Northern Australia Expedia holiday package?
Yes, you can. We have more than 550 partner airlines across the globe, so opt for the carrier that suits your budget and travel needs.
If I'm not able to travel, can I cancel my Northern Australia holiday package?
Yes you can, and we're here to help. You may be able to cancel or change your Northern Australia holiday package for free if you booked in the last 24 hours. But you may be charged a fee by your airline, hotel or car rental company if you booked more than 24 hours ago. If your circumstances unexpectedly change, browse our Customer Service Portal for more information.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
