Northern Australia Holidays from AU$2,477

Book a Hotel + Flight or Car together to unlock savings

Photo by Mel T

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

Your Northern Australia Holiday

Leave the planning up to us with a Northern Australia holiday package. With everything arranged before you head off, all you'll have to do is sit back, relax and enjoy this destination's many wonders. Begin your trip to Northern Australia with a few days in Sydney visiting popular sights like Sydney Opera House and Circular Quay. Melbourne is another top city that lures crowds from all over. Crown Casino and Melbourne Central are two of the top places to see here. Expedia has everything you need when it comes to planning your Northern Australia holiday. From flights and accommodation, to rental cars and activities, we know how to curate a travel experience like no other.

The Latest Northern Australia Holiday Deals

Price found within the past 48 hours. Click for updated prices.
The Palazzo at The Venetian

The Palazzo at The Venetian

5 out of 5
Las Vegas Strip
Price was AU$3,614, price is now AU$2,477 per person
AU$2,477
per person
28 Aug - 4 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Las Vegas (LAS)
9.4/10 Exceptional! (9,315 reviews)
Close to most attractions. Nice size room. No frig or microwave in the room Minor garbage left in the room from prior guest

Reviewed on 18 July 2026

Hotel Riu Plaza Manhattan Times Square

Hotel Riu Plaza Manhattan Times Square

4 out of 5
Manhattan
Save 100% on your flight
Price was AU$5,487, price is now AU$3,608 per person
AU$3,608
per person
28 Sept - 5 Oct
found 1 day ago
Return flight included
Sydney (SYD) to New York (JFK)
9.2/10 Wonderful! (3,746 reviews)
Hate the facility fees

Reviewed on 17 July 2026

Hotel Riu Plaza New York Times Square

Hotel Riu Plaza New York Times Square

4 out of 5
Manhattan
Save 100% on your flight
Price was AU$5,332, price is now AU$3,530 per person
AU$3,530
per person
28 Sept - 5 Oct
found 1 day ago
Return flight included
Sydney (SYD) to New York (JFK)
9/10 Wonderful! (3,130 reviews)

NobleDEN Hotel

NobleDEN Hotel

4 out of 5
Manhattan
Save 100% on your flight
Price was AU$5,229, price is now AU$3,469 per person
AU$3,469
per person
28 Sept - 5 Oct
found 1 day ago
Return flight included
Sydney (SYD) to New York (JFK)
9.6/10 Exceptional! (1,617 reviews)
This hotel is adorable. Great location. Rooms are a great size. We will be back!

Reviewed on 17 July 2026

Hotel 32 32

Hotel 32 32

4 out of 5
Manhattan
Price was AU$4,334, price is now AU$2,974 per person
AU$2,974
per person
28 Sept - 5 Oct
found 1 day ago
Return flight included
Sydney (SYD) to New York (JFK)
8/10 Very good! (2,471 reviews)
Great staff, very helpful. Outstanding location. Clean. reading lights were not working, shower door had a broken part sitting in the shower area.

Reviewed on 17 July 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
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

Northern Australia Essential Information

Closest Airport
Kingsford Smith Intl. Airport (SYD)
Top Sights
Uluru, Taronga Zoo and Manly Beach

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
Fully refundableReserve now, pay when you stay
The price is AU$279 per night from 2 Aug to 3 Aug
AU$279
2 Aug - 3 Aug
includes taxes & fees
9.4/10 Exceptional! (1,502 reviews)
"Our room was good with a very comfortable bed but the air conditioning was noisy. We were diasppointed with our breakfast as we were assigned a table which had been given to somebody else by the time we got back with food leaving us standing with nowhere to go. Also when I pointed out there was no ..."

Reviewed on 17 July 2026

Amora Hotel Brisbane
Novotel Surfers Paradise

Novotel Surfers Paradise

4.5 out of 5
Cnr Surfers Paradise Blvd and Hanlan St Surfers Paradise QLD
Fully refundableReserve now, pay when you stay
The price is AU$194 per night from 26 July to 27 July
AU$194
26 July - 27 July
includes taxes & fees
Novotel Surfers Paradise
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
Fully refundableReserve now, pay when you stay
The price is AU$401 per night from 17 Aug to 18 Aug
AU$401
17 Aug - 18 Aug
includes taxes & fees
9.4/10 Exceptional! (798 reviews)
"We had a great time! Room was clean, and staff was very nice."

Reviewed on 14 July 2026

The Langham, Gold Coast and Jewel Residences
See all 19,546 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Stay near popular Northern Australia attractions

A poolside area with lounge chairs and umbrellas, palm trees, and a view of the ocean.

Daydream Island

7.8/10 (247 reviews)
Take off your watch because time runs differently on Daydream Island.
See properties

What to do in Northern Australia

Darwin Hop-On Hop-Off Bus Tour

Darwin Hop-On Hop-Off Bus Tour

AU$44
per adult
92% of travellers recommend
Darwin Hop-On Hop-Off Bus Tour
Litchfield Waterfalls Tour with optional Crocodile Cruise

Litchfield Waterfalls Small Group Tour with optional Crocodile Cruise

AU$165
per adult
90% of travellers recommend
Litchfield Waterfalls Small Group Tour with optional Crocodile Cruise
WWII Bombing of Darwin & Royal Flying Doctor Service

WWII Bombing of Darwin & Royal Flying Doctor Service

AU$30
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 AU$2,477. 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.

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.