Northern Australia Holidays from NZ$2,437

Book a Hotel + Flight or Car together to unlock savings

Photo by Mel T

  • 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

The Latest Northern Australia Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Westgate Las Vegas Resort & Casino

Westgate Las Vegas Resort & Casino

4 out of 5
Price was NZ$3,728, price is now NZ$2,437 per person
NZ$2,437
per person
18 Jan - 23 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) to Las Vegas (LAS)
8.2/10 Very good! (7,190 reviews)
First room- hair all over the bathroom floor, the tub would not drain, had to switch rooms do to leak into next room. Got upgraded room but lost view of sphere. TV and remotes would be in and off synced… lost channel while watching a sports game. Had to refresh multiple times with a frustrating off and on responding remote. Hot tub bubbles were disappointing. Only good thing was the walk in shower and monorail entrance right in front of the hotel.

Reviewed on 3 Nov 2026

Harrah’s Las Vegas – A Caesars Rewards Destination

Harrah’s Las Vegas – A Caesars Rewards Destination

3.5 out of 5
Las Vegas Strip
Price was NZ$5,259, price is now NZ$3,327 per person
NZ$3,327
per person
18 Jan - 23 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) to Las Vegas (LAS)
8.2/10 Very good! (16,879 reviews)
Very nice property the hospitality was great

Reviewed on 3 Nov 2026

1 Hotel Brooklyn Bridge

1 Hotel Brooklyn Bridge

5 out of 5
Save 100% on your flight
Price was NZ$10,183, price is now NZ$6,552 per person
NZ$6,552
per person
21 Dec - 28 Dec
found 1 day ago
Return direct flight included
Auckland (AKL) to New York (JFK)
9/10 Wonderful! (1,004 reviews)

The William Hotel Midtown, New York

The William Hotel Midtown, New York

3.5 out of 5
Manhattan
Price was NZ$8,008, price is now NZ$5,268 per person
NZ$5,268
per person
26 Dec - 1 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) to New York (JFK)
9.4/10 Exceptional! (275 reviews)

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
A coastal cityscape with high-rise buildings and a beach.

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

Amora Hotel Brisbane

Amora Hotel Brisbane

5 out of 5
200 Creek Street Spring Hill QLD
The price is NZ$348 per night from 29 Nov to 30 Nov
NZ$348
29 Nov - 30 Nov
includes taxes & fees
9.4/10 Exceptional! (1,642 reviews)
"I love this hotel. It’s a stunning modern design although it’s a large format hotel it feels like a boutique hotel."

Reviewed on 1 Nov 2026

Amora Hotel Brisbane
The Langham, Gold Coast and Jewel Residences

The Langham, Gold Coast and Jewel Residences

5 out of 5
38 Old Burleigh Road Surfers Paradise QLD
The price is NZ$493 per night from 17 Nov to 18 Nov
NZ$493
17 Nov - 18 Nov
includes taxes & fees
The Langham, Gold Coast and Jewel Residences
Dorsett Gold Coast

Dorsett Gold Coast

4.5 out of 5
5 The Darling Avenue Broadbeach QLD
The price is NZ$254 per night from 22 Nov to 23 Nov
NZ$254
22 Nov - 23 Nov
includes taxes & fees
Dorsett Gold Coast
See all 19,942 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.

Stay near popular Northern Australia attractions

A coastal city with a long beach, high-rise buildings, and a river.
Photo by Tourism and Events Queensland
Open 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!
See properties

What to do in Northern Australia

Darwin Hop-On Hop-Off Bus Tour

Darwin Hop-On Hop-Off Bus Tour

NZ$54
per adult
90% of travellers recommend
Darwin Hop-On Hop-Off Bus Tour
Darwin: Feed Fish at Aquascene. Tickle Your Toes at Doctors Gully

Darwin: Feed Fish at Aquascene. Tickle Your Toes at Doctors Gully

NZ$20
per adult
Darwin: Feed Fish at Aquascene. Tickle Your Toes at Doctors Gully
Darwin: Spectacular Jumping Crocodile Adelaide River Cruise

Darwin: Spectacular Jumping Crocodile Adelaide River Cruise

NZ$68
per adult
94% of travellers recommend
Darwin: Spectacular Jumping Crocodile Adelaide River Cruise
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,437. 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.