Northern Australia Vacations from ￥198,862

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to ￥45,448 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

The Latest Northern Australia Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Albergo Etico Roma

Albergo Etico Roma

3 out of 5
Flaminio
per person
Sep 14 - Sep 17
found 4 hours ago
Roundtrip flight included
Osaka (KIX) to Rome (FCO)
9.6/10 Exceptional! (283 reviews)
Nice room, nice hotel, pretty garden.

Reviewed on Aug 7, 2025

Four Seasons Los Angeles at Beverly Hills

Four Seasons Los Angeles at Beverly Hills

5 out of 5
Beverly Grove
Save 100% on your flight
per person
Oct 3 - Oct 8
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Los Angeles (LAX)
9.6/10 Exceptional! (762 reviews)
Excellent property and service. 5-10 minutes away from a good selection of restaurants.

Reviewed on Aug 6, 2025

Le Parc at Melrose

Le Parc at Melrose

4 out of 5
West Hollywood
Save 100% on your flight
per person
Sep 16 - Sep 22
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Los Angeles (LAX)
8.8/10 Excellent! (1,008 reviews)
I like the roof top

Reviewed on Aug 4, 2025

Fairmont Century Plaza Gold Experience

Fairmont Century Plaza Gold Experience

5 out of 5
Century City
Save 100% on your flight
per person
Oct 21 - Oct 27
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Los Angeles (LAX)
9.8/10 Exceptional! (113 reviews)
Alice and the staff in the Gold Experience were beyond helpful. Loved the room, balcony and service overall.

Reviewed on Aug 11, 2025

The Fifth Avenue Hotel

The Fifth Avenue Hotel

5 out of 5
Manhattan
Save 100% on your flight
per person
Oct 29 - Nov 4
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to New York (JFK)
9.6/10 Exceptional! (126 reviews)
The hotel was phenomenal! We were greeting so warmly on arrival and given great dining and neighborhood tips by Ben- who was wonderful. The rooms were beautiful and all aspects of the hotel and dining/ bar spaces were gorgeous and full of character. We enjoyed The Portrait Bar a couple of times and had such fun. We also had breakfast in the restaurant and a spectacular dinner at Cafe Carmellini. I wish I could remember our server’s name because she was top notch. I will go back to The Fifth Avenue Hotel. It was a wonderful experience.

Reviewed on Jul 28, 2025

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 which includes a city, a beach and a sunset

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

Find the Best Northern Australia Vacation Packages

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 ￥20,481 per night from Aug 21 to Aug 22
￥20,481
￥22,637 total
Aug 21 - Aug 22
includes taxes & fees
8.4/10 Very Good! (1,007 reviews)
"Enjoyed another stay at The Star, GC. I love how dining and entertainment is right there in the hotel. Staff are friendly. Rooms are very clean and comfortable."

Reviewed on Aug 12, 2025

The Star Grand at The Star Gold Coast
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 ￥18,456 per night from Aug 24 to Aug 25
￥18,456
￥20,302 total
Aug 24 - Aug 25
includes taxes & fees
9.2/10 Wonderful! (1,137 reviews)
"All good"

Reviewed on Aug 11, 2025

Amora Hotel Brisbane
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 ￥32,101 per night from Sep 1 to Sep 2
￥32,101
￥35,311 total
Sep 1 - Sep 2
includes taxes & fees
9.2/10 Wonderful! (261 reviews)
"Great room, great location, only let down by staff who seem uninterested."

Reviewed on Aug 13, 2025

The Star Grand Brisbane
See all 18,129 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 showing desert views and landscape views

Uluru

4.5/5(5 reviews)

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 pool, swimming and a luxury hotel or resort

Cairns Esplanade

4.5/5(253 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 which includes rides

Warner Bros. Movie World

4.5/5(61 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

Kakadu Wildlife Rock Art with optional Crocodile Cruise Small Group Tour

Kakadu Wildlife Rock Art with optional Crocodile Cruise Small Group Tour

￥22,789
per adult
100% of travellers recommend
Kakadu Wildlife Rock Art with optional Crocodile Cruise Small Group Tour
Darwin: Spectacular Jumping Crocodile Adelaide River Cruise

Darwin: Spectacular Jumping Crocodile Adelaide River Cruise

￥5,334
per adult
100% of travellers recommend
Darwin: Spectacular Jumping Crocodile Adelaide River Cruise
Katherine Gorge - Nitmiluk National Park - Full Day Tour

Katherine Gorge - Nitmiluk National Park - Full Day Tour

￥58,087
per adult
Katherine Gorge - Nitmiluk National Park - Full Day Tour
See all activities in Northern Australia

Frequently asked questions

How much does a Northern Australia vacation package cost?
Tailor make your Northern Australia package from as little as ￥198,862. 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 vacation 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 vacation 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 cozy 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 vacation?
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 vacation!
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 vacation 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 vacation package?
Yes you can, and we're here to help. You may be able to cancel or change your Northern Australia vacation 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.