Northern Australia Holidays from NZ$2,877

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

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

    Find the right fit

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

    Rest easy

    Plan, 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.
Planet Hollywood Resort & Casino

Planet Hollywood Resort & Casino

4 out of 5
Las Vegas Strip
per person
6 Oct - 13 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Las Vegas (LAS)
8/10 Very Good! (17,635 reviews)
Had an amazing experience!

Reviewed on 6 Aug. 2025

Horseshoe Las Vegas

Horseshoe Las Vegas

4 out of 5
Las Vegas Strip
Save 100% on your flight
per person
6 Oct - 13 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Las Vegas (LAS)
7.8/10 Good! (10,566 reviews)
Centrally located walkable to most atteactions on the strip

Reviewed on 6 Aug. 2025

Fontainebleau Las Vegas

Fontainebleau Las Vegas

5 out of 5
Las Vegas Strip
Save 100% on your flight
per person
6 Oct - 13 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Las Vegas (LAS)
9.4/10 Exceptional! (11,522 reviews)
Excellent food and comfort

Reviewed on 6 Aug. 2025

One Bedroom | 1.5 Baths & Living Room | Jet Tub – Palms Place StripSuite

One Bedroom | 1.5 Baths & Living Room | Jet Tub – Palms Place StripSuite

4.5 out of 5
Save 100% on your flight
per person
13 Sept - 17 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Las Vegas (LAS)
No reviews
Treasure Island - TI Las Vegas Hotel & Casino

Treasure Island - TI Las Vegas Hotel & Casino

4 out of 5
Las Vegas Strip
per person
6 Oct - 13 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Las Vegas (LAS)
8.4/10 Very Good! (29,242 reviews)
I hated to pay the resort fee. Its too high. We dont use the pool or the gym or anything the resort fee is for and we have no choice in not paying it.

Reviewed on 6 Aug. 2025

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 showing a sunset, a beach and a city

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.

Find hotels in Surfers Paradise

Northern Australia Holiday

Our pick of the best Northern Australia Hotel Deals

The Star Grand at The Star Gold Coast

The Star Grand at The Star Gold Coast

5 out of 5
8 Casino Drive, Broadbeach, QLD
Fully refundableReserve now, pay when you stay
The price is NZ$255 per night from 21 Aug to 22 Aug
NZ$255
21 Aug - 22 Aug
includes taxes & fees
8.4/10 Very Good! (1,008 reviews)
"Great place for a visit to the Gold Coast. Excellent stay for the second time... highly recommend Kiyomi restaurant at the hotel (easily one of the best meals I've had in my life). Very affordable place considering location and amenities."

Reviewed on 3 Aug. 2025

The Star Grand at The Star Gold Coast
voco Gold Coast by IHG

voco Gold Coast by IHG

4.5 out of 5
31 Hamilton Avenue, Surfers Paradise, QLD
Fully refundable
The price is NZ$177 per night from 2 Sept to 3 Sept
NZ$177
2 Sept - 3 Sept
includes taxes & fees
8.4/10 Very Good! (1,004 reviews)
"Such a great central location with easy transport to Pacific Fair and Broadbeach and an easy walk tot he beach."

Reviewed on 3 Aug. 2025

voco Gold Coast by IHG
Amora Hotel Brisbane

Amora Hotel Brisbane

5 out of 5
200 Creek Street, Spring Hill, QLD
The price is NZ$246 per night from 17 Aug to 18 Aug
NZ$246
17 Aug - 18 Aug
includes taxes & fees
9.2/10 Wonderful! (1,137 reviews)
"Helpful staff, central position in brisbane, friendly atmosphere."

Reviewed on 2 Aug. 2025

Amora Hotel Brisbane
See all 18,084 properties in Northern 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.

Discover the most popular places to visit in Northern Australia

Uluru which includes landscape views and desert views

Uluru

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.

Uluru
Cairns Esplanade which includes a luxury hotel or resort, a pool and swimming

Cairns Esplanade

Soak up the city’s relaxed atmosphere and admire the sunset over the Coral Sea as you wander along this popular walkway.

Cairns Esplanade
Movie World showing rides

Warner Bros. Movie World

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!

Warner Bros. Movie World

What to do in Northern Australia

Darwin Hop-On Hop-Off Bus Tour

Darwin Hop-On Hop-Off Bus Tour

NZ$53
per adult
90% of travellers recommend
Darwin Hop-On Hop-Off Bus Tour
Darwin Harbour Gaze and Graze Sunset Cruise

Darwin Harbour Gaze and Graze Sunset Cruise

NZ$116
per adult
Darwin Harbour Gaze and Graze Sunset Cruise
WWII Bombing of Darwin & Royal Flying Doctor Service

WWII Bombing of Darwin & Royal Flying Doctor Service

NZ$33
per adult
WWII Bombing of Darwin & Royal Flying Doctor Service
See all activities in Northern Australia

Frequently asked questions

How much does a Northern Australia holiday package cost?
Tailor make your Northern Australia package from as little as NZ$2,877. 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.