Northern Australia Holidays from NZ$1,838

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$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

The Latest Northern Australia Holiday Deals

Price found within the past 48 hours. Click for updated prices.
The LEEF Hotel

The LEEF Hotel

2 out of 5
Citrus Grove
Price was NZ$2,635, price is now NZ$1,838 per person
NZ$1,838
per person
7 Mar - 14 Mar
found 14 hours ago
Return direct flight included
Auckland (AKL) to Los Angeles (LAX)
8.4/10 Very Good! (326 reviews)
The room itself was amazing—clean, comfortable, and well-designed. However, for the price I paid, I was surprised by the very limited TV channel options. None of the main cable networks were available. At this price point, basic cable should really be included. Great room overall, but the entertainment options didn’t match the cost.

Reviewed on 21 Dec 2025

Treasure Island - TI Las Vegas Hotel & Casino

Treasure Island - TI Las Vegas Hotel & Casino

4 out of 5
Las Vegas Strip
Price was NZ$2,795, price is now NZ$1,919 per person
NZ$1,919
per person
11 Feb - 18 Feb
found 1 day ago
Return direct flight included
Auckland (AKL) to Las Vegas (LAS)
8.4/10 Very Good! (31,114 reviews)
It was ok for the price

Reviewed on 21 Dec 2025

Hotel H-Wood

Hotel H-Wood

2.5 out of 5
Hollywood
Price was NZ$2,808, price is now NZ$1,944 per person
NZ$1,944
per person
23 Jan - 30 Jan
found 15 hours ago
Return direct flight included
Auckland (AKL) to Los Angeles (LAX)
6.2/10 (640 reviews)
Staff was friendly air conditioning works great parking was 17$

Reviewed on 20 Dec 2025

Tahiti Village Resort & Spa

Tahiti Village Resort & Spa

3.5 out of 5
Enterprise
Price was NZ$3,147, price is now NZ$2,181 per person
NZ$2,181
per person
11 Feb - 18 Feb
found 1 day ago
Return direct flight included
Auckland (AKL) to Las Vegas (LAS)
8.4/10 Very Good! (8,459 reviews)
Great place to stay.

Reviewed on 15 Dec 2025

Planet Hollywood Resort & Casino

Planet Hollywood Resort & Casino

4 out of 5
Las Vegas Strip
Price was NZ$3,428, price is now NZ$2,390 per person
NZ$2,390
per person
11 Feb - 18 Feb
found 1 day ago
Return direct flight included
Auckland (AKL) to Las Vegas (LAS)
8.2/10 Very Good! (19,658 reviews)
The room was very clean and the house keeping was great.

Reviewed on 21 Dec 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$349 per night from 23 Dec to 24 Dec
NZ$349
23 Dec - 24 Dec
includes taxes & fees
8.4/10 Very Good! (1,010 reviews)
Room was clean and staff were very obliging and helpful, pool area is great. Would liked to have seen more staff clearing tables in the casino and sports bar area as it was hard to find clean tables, but overall it was very good.

Reviewed on 16 Dec 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
The price is NZ$240 per night from 22 Dec to 23 Dec
NZ$240
22 Dec - 23 Dec
includes taxes & fees
8.4/10 Very Good! (1,000 reviews)
Great well located property, very friendly helpful staff and fabulous breakfast with many options to please everyone.

Reviewed on 18 Dec 2025

voco Gold Coast by IHG
Novotel Surfers Paradise

Novotel Surfers Paradise

4.5 out of 5
Cnr Surfers Paradise Blvd and Hanlan St Surfers Paradise QLD
The price is NZ$292 per night from 21 Jan to 22 Jan
NZ$292
21 Jan - 22 Jan 2026
includes taxes & fees
8/10 Very Good! (1,364 reviews)
Room was spotless, staff friendly

Reviewed on 17 Dec 2025

Novotel Surfers Paradise
See all 18,627 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

5/5(1 review)

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

4.5/5(1,351 reviews)

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

4.5/5(1,242 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!

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$56
per adult
92% of travellers recommend
Darwin Hop-On Hop-Off Bus Tour
Picture 1 for Activity Crocosaurus Cove General Admission Ticket

Crocosaurus Cove General Admission Ticket

NZ$46
per adult
80% of travellers recommend
Crocosaurus Cove General Admission Ticket
WWII Bombing of Darwin & Royal Flying Doctor Service

WWII Bombing of Darwin & Royal Flying Doctor Service

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

Frequently asked questions

Can I cancel my flight booking to Northern Australia due to COVID-19?
Our convenient Customer Service Portal has important information about cancelling your Northern Australia flight due to COVID-19. Before booking your tickets, it's smart to look over the terms and conditions of your preferred airline too.
What's the best way to find cheap flights to Northern Australia that have flexible change policies?
At Expedia, we've been channeling our inner gymnast to bring you the most flexible fares around town. Just mark the "No change fee" box directly beneath the filter heading "Flexible change policies" to find the best flights to Northern Australia.
What are some of the general tips for travellers to Northern Australia during the COVID-19 outbreak?
In the face of the COVID-19 outbreak, travelling now comes with greater challenges. Have a read over these handy tips before jumping on your flight to Northern Australia:
  • Understand the rules and restrictions in both your destination and origin. You may not be able to travel depending on local circumstances, so check before you book.
  • When you go through airport screening, keep your face mask on. You will be asked to lower it briefly to verify your identity. Those who refuse to wear a mask may face civil penalties and may also be escorted from the terminal.
  • Instead of handing a TSA officer your boarding pass, place it directly on the reader yourself. Then, hold it up for inspection.
  • One container of liquid hand sanitizer is now allowed in your carry-on bag. It must not be larger than 12 oz (350 ml), and you'll need to take it out of your bag for screening.
  • To reduce handling during the screening process, place personal items such as your loose change and phone into your carry-on rather than into the bins.
  • If you want to take food on the plane, place it in a clear plastic bag and then into a scanning bin. This lessens the likelihood that a TSA officer will need to handle your food container or carry-on bag for inspection.

Which airlines fly to Northern Australia?
Let Virgin Australia fly you there. This leading carrier provides 1976 services per month to Kingsford Smith Intl. Airport (SYD), a Northern Australia gateway.
How can I find cheap tickets to Northern Australia?
For the best deal to Northern Australia, book well ahead of time. Also make use of Expedia's "flexible dates" link at the top of your search results. This will show you the cheapest prices for similar time frames. In the last seven days, was the lowest price for a flight to Northern Australia.
How much is a flight to Northern Australia?
In the last seven days, round-trip airfares to Northern Australia sold for as little as and reached a maximum price of . For one-way fares departing from (), the lowest price during this time was .
What are the most popular airports to fly into in Northern Australia?
A major entryway to Northern Australia, around 9355 flights land at Kingsford Smith Intl. Airport (SYD) every month. Find an amazing deal, reserve your seat and prepare to soak up the best of this sensational region.
When is the cheapest time to fly to Northern Australia?
Departing on a Tuesday, followed by a Monday, is usually the best way to pick up the cheapest airfare. Stay away from the weekends if possible, because Saturday is typically the costliest day. Spend the funds you saved living it up in Northern Australia instead!
How much is a plane ticket to Northern Australia?
In the last seven days, fares ranged between and . Swipe through our fantastic deals to Northern Australia, make a booking and then get ready for your getaway!
Which airlines with flights to Northern Australia employ COVID-19 cleanliness policies?
In order to lessen the contact between passengers and aircrew during the COVID-19 pandemic, airlines have taken physical distancing and other protective measures to the skies. A good example of these are:
  • Qantas - this airline is known for providing passenger masks and cleaning with disinfectant.
  • Virgin Australia - this airline is known for providing passenger masks and cleaning with disinfectant.
  • Jetstar - this airline is known for providing passenger masks and cleaning with disinfectant.

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.