Northern Australia Holidays from AU$1,563

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 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

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.
Encore Motel Near Marina Del Rey, Culver City & Venice

Encore Motel Near Marina Del Rey, Culver City & Venice

2.5 out of 5
Del Rey
Price was AU$3,509, price is now AU$1,563 per person
AU$1,563
per person
7 Nov - 14 Nov
found 1 day ago
Return direct flight included
Melbourne (MEL) to Los Angeles (LAX)
8.4/10 Very Good! (364 reviews)
Had a great experience at Encore. Rooms had everything I needed including a fridge. Manager was nice and helpful during checkin. Motel is central to Venice.

Reviewed on 21 Aug. 2025

Glendale Hotel

Glendale Hotel

2.5 out of 5
Somerset
Price was AU$4,489, price is now AU$1,858 per person
AU$1,858
per person
7 Nov - 14 Nov
found 5 hours ago
Return direct flight included
Melbourne (MEL) to Los Angeles (LAX)
8.4/10 Very Good! (2,680 reviews)
I just didn't like that TV Is too complicated to use,i wssnt able to use it snd there's no one to ssk for help.other than thst the room is good.

Reviewed on 27 Aug. 2025

Melrose Rooftop Boutique Residences

Melrose Rooftop Boutique Residences

4 out of 5
Fairfax District
Price was AU$4,141, price is now AU$1,729 per person
AU$1,729
per person
15 Nov - 21 Nov
found 1 day ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
8/10 Very Good! (1 review)
Welcome Inn on Colorado Blvd

Welcome Inn on Colorado Blvd

2 out of 5
Eagle Rock
Price was AU$3,815, price is now AU$1,683 per person
AU$1,683
per person
7 Nov - 14 Nov
found 5 hours ago
Return direct flight included
Melbourne (MEL) to Los Angeles (LAX)
7.4/10 Good! (1,004 reviews)
Great . Pool seemed somewhat dirty

Reviewed on 24 Aug. 2025

Extended Stay America Suites Los Angeles Monrovia

Extended Stay America Suites Los Angeles Monrovia

2.5 out of 5
Price was AU$3,547, price is now AU$1,581 per person
AU$1,581
per person
7 Nov - 14 Nov
found 1 day ago
Return direct flight included
Melbourne (MEL) to Los Angeles (LAX)
6.8/10 (1,003 reviews)
Staff and area are great. This is an aging property that needs some serious remodeling and new furniture. The top sheet on our bed had a hole in it from wear. The tub had some stains and it didn't look clean.

Reviewed on 28 Jul. 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

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

Cairns Colonial Club Resort

Cairns Colonial Club Resort

4 out of 5
18-26 Cannon Street, Manunda, QLD
Fully refundableReserve now, pay when you stay
The price is AU$134 per night from 10 Sept to 11 Sept
AU$134
10 Sept - 11 Sept
includes taxes & fees
8.2/10 Very Good! (1,003 reviews)
"It was good"

Reviewed on 17 Aug. 2025

Cairns Colonial Club Resort
Hilton Cairns

Hilton Cairns

5 out of 5
34 Esplanade, Cairns, QLD
Fully refundableReserve now, pay when you stay
The price is AU$215 per night from 31 Aug to 1 Sept
AU$215
31 Aug - 1 Sept
includes taxes & fees
8.8/10 Excellent! (1,006 reviews)
"Great location period right on the promenade. Executive Club was expensive but nice"

Reviewed on 24 Aug. 2025

Hilton Cairns
The Star Grand Brisbane

The Star Grand Brisbane

5 out of 5
33 William Street, Brisbane, QLD
Fully refundableReserve now, pay when you stay
The price is AU$313 per night from 25 Sept to 26 Sept
AU$313
25 Sept - 26 Sept
includes taxes & fees
9.2/10 Wonderful! (283 reviews)
"Easy book in. Very good rooms and service was excellent"

Reviewed on 24 Aug. 2025

The Star Grand Brisbane
See all 17,572 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

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)

Stroll along the boardwalk surrounded by palms tree and landscaped gardens and watch the sun set over the Coral Sea.

Cairns Esplanade
Movie World showing rides

Warner Bros. Movie World

4.5/5(1,242 reviews)

Watch stunt shows, get on superhero rides, enter the Ice Age 4D Experience and take a splash in the Wild West at Australia’s theme park version of Hollywood.

Warner Bros. Movie World

What to do in Northern Australia

"Cage Of Death" Crocodile Swim and Entry to Crocosaurus Cove

"Cage Of Death" Crocodile Swim and Entry to Crocosaurus Cove

AU$195
per traveller
"Cage Of Death" Crocodile Swim and Entry to Crocosaurus Cove
Darwin: Kakadu National Park Day Trip

Darwin: Kakadu National Park Day Trip

AU$899
per adult
Darwin: Kakadu National Park Day Trip
Darwin City Explorer

Darwin City Explorer Tour

AU$165
per adult
Darwin City Explorer Tour
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$1,563. 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.