Deals on vacations and trips to Northern Australia

Save when you book Northern Australia package deals

Choose two or more items and save on your trip:

Northern Australia flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
The Yellow Penthouse

The Yellow Penthouse

2.5 out of 5
Price was $913, price is now $397 per person
$397
per person
Nov 17 - Nov 19
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Las Vegas (LAS)
This guesthouse features free self parking and a garden. A picnic area, express check-in, and express check-out are also on offer.
Cavalier Hotel South Beach

Cavalier Hotel South Beach

3.5 out of 5
South Beach
Price was $1,275, price is now $571 per person
$571
per person
Dec 5 - Dec 12
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Miami (MIA)
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. Valet parking, a terrace, and express check-out are also offered.
President Hotel

President Hotel

3.5 out of 5
South Beach
Price was $1,361, price is now $645 per person
$645
per person
Dec 5 - Dec 12
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Miami (MIA)
This hotel features an outdoor pool and a bar/lounge. Guests will appreciate free perks like full breakfast and WiFi in public areas. Valet parking, a terrace, and a garden are also offered.
The Penguin Hotel

The Penguin Hotel

3.5 out of 5
South Beach
Price was $1,283, price is now $612 per person
$612
per person
Dec 5 - Dec 12
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Miami (MIA)
This hotel features a restaurant, an outdoor pool, and a bar/lounge. WiFi in public areas is free. Valet parking, a terrace, and a garden are also offered.
Rio Hotel & Casino, a Destination by Hyatt Hotel

Rio Hotel & Casino, a Destination by Hyatt Hotel

4 out of 5
Save 100% on your flight
Price was $1,016, price is now $507 per person
$507
per person
Dec 5 - Dec 12
found 1 day ago
Roundtrip flight included
Dallas (DAL) to Las Vegas (LAS)
A casino, 16 restaurants, and a gym are all featured at this resort. Traveling on business? Take advantage of the free WiFi in public areas, express check-in, and free valet parking. Relax with a drink at one of the 2 poolside bars and enjoy perks like free self parking.

Top Northern Australia hotels deals

Amora Hotel Brisbane

Amora Hotel Brisbane

5 out of 5
200 Creek Street Spring Hill QLD
Free Cancellation
Reserve now, pay when you stay
$154 nightly
The price is $169 total per night
$169 total
Oct 4 - Oct 5
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Families will appreciate kid-friendly dining and in-room childcare. Enjoy the sauna and perks like free WiFi.
Pool
Free WiFi
JW Marriott Gold Coast Resort & Spa

JW Marriott Gold Coast Resort & Spa

5 out of 5
158 Ferny Avenue Surfers Paradise QLD
Free Cancellation
Reserve now, pay when you stay
$338 nightly
The price is $372 total per night
$372 total
Oct 12 - Oct 13
Total with taxes and fees
This luxury hotel features a full-service spa, a marina, and 3 restaurants. Enjoy a day at the beach snorkeling, or relax with beach umbrellas. There's fun for all ages with a lazy river and a waterslide, and in-room childcare is an added bonus.
Pool
Hot Tub
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
Free Cancellation
Reserve now, pay when you stay
$289 nightly
The price is $318 total per night
$318 total
Sep 20 - Sep 21
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Relax with a drink at one of the 2 bars/lounges and get perks like free WiFi. You'll appreciate the indoor pool, swim-up bar, and concierge services.
Pool
Spa
Hilton Surfers Paradise Hotel & Residences

Hilton Surfers Paradise Hotel & Residences

5 out of 5
6 Orchid Ave Surfers Paradise Surfers Paradise QLD
Free Cancellation
Reserve now, pay when you stay
$181 nightly
The price is $199 total per night
$199 total
Sep 17 - Sep 18
Total with taxes and fees
This luxury resort features a full-service spa, 4 outdoor pools, and a restaurant. Bring the family and enjoy the children's pool, waterslide, and playground. Enjoy the indoor pool and perks like free WiFi.
Pool
Hot Tub
Dorsett Gold Coast

Dorsett Gold Coast

4.5 out of 5
5 The Darling Avenue Broadbeach QLD
Free Cancellation
Reserve now, pay when you stay
$119 nightly
The price is $131 total per night
$131 total
Oct 11 - Oct 12
Total with taxes and fees
A full-service spa and an outdoor pool are featured at this luxury hotel. Enjoy the gym and perks like free WiFi. There's a bar/lounge on site, and a 24-hour front desk and concierge services are also provided.
Pool
Spa
Pacific Hotel Cairns

Pacific Hotel Cairns

4.5 out of 5
Corner Esplanade And Spence Street Cairns QLD
Free Cancellation
Reserve now, pay when you stay
$134 nightly
The price is $149 total per night
$149 total
Oct 8 - Oct 9
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. WiFi in public areas is free. Self parking is offered and multilingual staff can provide around-the-clock assistance.
Pool
Free WiFi
Don't see what you're looking for?
See all available properties in Northern Australia
View all properties
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.

Stay near popular Northern Australia attractions

Uluru, a large red sandstone monolith in the Northern Territory of Australia.

Uluru

9.8/10 (72 reviews)
Enjoy the desert landscapes and explore Uluru, a well-known green space in Petermann. Discover the top-notch restaurants in this culturally rich area, or seek out the local tours.
See properties

Frequently asked questions

How much are vacation packages to Northern Australia?
With offers starting from as little as $397, flight and hotel packages are a superb way to stretch your travel budget. Watch out Northern Australia — here you come!
Where can I get the best vacation package deals for Northern Australia?
Travelocity will be able to help you get a great Northern Australia package deal. With 400 partner airlines and 1,000,000 properties around the world, we know you'll find one that works for you.
Why should I purchase my Northern Australia vacation bundle via Travelocity?
Whether you're planning an epic vacation or a last-minute escape, we have many enticing destinations to choose from at a good price. What's more, we provide 24/7 assistance, quality service and a Price Match Guarantee. Save yourself money and time and book your dream vacation today.
Will I save money on my Northern Australia car rental if I book it with a hotel or flight?
Definitely. And our Northern Australia vacation packages are the best way to do it. In only a few clicks you can save cash and time by bundling your bookings. Pick up the keys to your rental car and feel the freedom of the open road. Searching for things to do? Add some tours or experiences to your package and save on those too.
What is there to do in Northern Australia?
A vibrant and inspiring destination, Northern Australia offers some excellent tourist attractions. Whitehaven Beach and Carnarvon National Park are a couple of the top picks.

Photos of local treasures

Browse Northern Australia vacation photos for more inspiration

A single tree on a grassy hill with a mountain range in the background.
A rainbow-colored umbrella on a reflective water surface with a sunset and clouds in the background.
A group of camels with riders walking on a reflective beach at sunset.
A coastal landscape with a clear blue sea, a sandy beach, and distant mountains under a partly cloudy sky.
A diver underwater with fish, a seagull flying, and people on a boat.