Northern Australia Holidays from AU$447

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

Discover the spectacular views and all the other amazing things this destination is recognised for with one of our Northern Australia holiday packages. Kick off your trip to Northern Australia with some time in Sydney. Families staying here particularly enjoy Luna Park and Royal Randwick Racecourse. Cairns is another top city that draws crowds from near and far. If you're treating your significant other to a romantic escape, check out Cairns Convention Centre and Cairns Performing Arts Centre. From the instant you book your Northern Australia holiday to when you return home, Expedia has your back every step of the way.

The Latest Northern Australia Holiday Deals

Price found within the past 48 hours. Click for updated prices.
The Orleans Hotel & Casino

The Orleans Hotel & Casino

3.5 out of 5
per person
10 Apr - 15 Apr
found 1 day ago
Return flight included
Melbourne (MEL) to Las Vegas (LAS)
8.2/10 Very Good! (9,575 reviews)
Food at restaurants was good but expensive.30 to 50 for breakfast including tip lunch and dinner $50 to 80 with tip . Limited bar service playing machines.

Reviewed on 22 Jan. 2025

Westgate Las Vegas Resort & Casino

Westgate Las Vegas Resort & Casino

4 out of 5
per person
10 Apr - 15 Apr
found 1 day ago
Return flight included
Melbourne (MEL) to Las Vegas (LAS)
8/10 Very Good! (4,030 reviews)
Everything was perfect this the place to go if you want the perfect experience

Reviewed on 20 Jan. 2025

Horseshoe Las Vegas

Horseshoe Las Vegas

4 out of 5
Las Vegas Strip
Save 100% on your flight
per person
10 Apr - 15 Apr
found 1 day ago
Return flight included
Melbourne (MEL) to Las Vegas (LAS)
7.8/10 Good! (10,449 reviews)
Please out fans in the bathrooms if possible.

Reviewed on 22 Jan. 2025

Aliante Casino & Hotel

Aliante Casino & Hotel

4 out of 5
Aliante Sun City
Save 100% on your flight
per person
10 Apr - 15 Apr
found 1 day ago
Return flight included
Melbourne (MEL) to Las Vegas (LAS)
8.8/10 Excellent! (1,239 reviews)
This was a very clean property with friendly staff and great rooms! The casino was also clean and lots of fun. The food choices were good, a little something for everyone!

Reviewed on 22 Jan. 2025

Planet Hollywood Resort & Casino

Planet Hollywood Resort & Casino

4 out of 5
Las Vegas Strip
Save 100% on your flight
per person
10 Apr - 15 Apr
found 1 day ago
Return flight included
Melbourne (MEL) to Las Vegas (LAS)
7.8/10 Good! (15,390 reviews)
Would love to stay again. Staff are very nice. Facilities are very clean.

Reviewed on 22 Jan. 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 city, a sunset and a sandy beach

Surfers Paradise

Home of the Arts and Chevron Renaissance are a few top attractions in Surfers Paradise. Hop around the city on the metro at Cypress Avenue Station or Florida Gardens station and check out the area's stunning beaches, luxurious spas and popular shops.

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
All Inclusive Holidays

All Inclusive Holidays

All Inclusive Holidays
Cheap Holidays

Cheap Holidays

Cheap Holidays
beach holidays

Beach Holidays

Beach Holidays

Frequently asked questions

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

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

What to do in Northern Australia

Litchfield Waterfalls Tour with optional Crocodile Cruise

Litchfield Waterfalls Small Group Tour with optional Crocodile Cruise

AU$155
per adult
100% of travellers recommend
Litchfield Waterfalls Small Group Tour with optional Crocodile Cruise
Crocosaurus Cove General Admission Ticket

Crocosaurus Cove General Admission Ticket

AU$40
per adult
100% of travellers recommend
Crocosaurus Cove General Admission Ticket
Litchfield National Park Day Tour

Litchfield National Park Day Tour

AU$235
per adult
88% of travellers recommend
Litchfield National Park Day Tour
See all activities in Northern Australia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.