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.
Hyland Motel Van Nuys

Hyland Motel Van Nuys

2.5 out of 5
Save 100% on your flight
Price was $783, price is now $394 per person
$394
per person
Jun 5 - Jun 9
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Los Angeles (LAX)
Self parking is available and the motel's front desk is staffed around-the-clock. WiFi in public areas is free.
Casablanca Miami Beach

Casablanca Miami Beach

3 out of 5
North Beach
Price was $7,987, price is now $3,018 per person
$3,018
per person
May 20 - May 26
just found
Roundtrip flight included
Dallas (DFW) to Miami (MIA)
An outdoor pool, valet parking, and laundry facilities are featured at this aparthotel. A grocery/convenience store, a communal living room, and express check-out are also on offer.
Creekside Inn

Creekside Inn

2.5 out of 5
Price was $2,148, price is now $870 per person
$870
per person
May 25 - Jun 1
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Miami (MIA)
This smoke-free motel's marina and 2 outdoor pools are some of the highlights. Guests will appreciate free perks like free self parking and WiFi in public areas. A picnic area and barbecue grills are also provided.
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,130, price is now $567 per person
$567
per person
Apr 16 - Apr 21
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.
One Bedroom | 1.5 Baths & Living Room | Jet Tub – Palms Place StripSuite

One Bedroom | 1.5 Baths & Living Room | Jet Tub – Palms Place StripSuite

4.5 out of 5
Price was $2,400, price is now $1,291 per person
$1,291
per person
May 28 - Jun 1
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Las Vegas (LAS)
A casino, a full-service spa, and 2 indoor pools are all featured at this smoke-free aparthotel. 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 bars/lounges and enjoy perks like free self parking.

Top Northern Australia hotels deals

Novotel Surfers Paradise

Novotel Surfers Paradise

4.5 out of 5
Cnr Surfers Paradise Blvd and Hanlan St Surfers Paradise QLD
Free Cancellation
Reserve now, pay when you stay
$121 nightly
The price is $134 total per night
$134 total
Mar 30 - Mar 31
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 6 conference rooms, free WiFi in public areas, and express check-out. You'll appreciate the gym, poolside bar, and laundry facilities.
Pool
Hot Tub
Amora Hotel Brisbane

Amora Hotel Brisbane

5 out of 5
200 Creek Street Spring Hill QLD
Free Cancellation
Reserve now, pay when you stay
$109 nightly
The price is $120 total per night
$120 total
Apr 16 - Apr 17
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.
Voco Gold Coast

Voco Gold Coast

4.5 out of 5
31 Hamilton Avenue Surfers Paradise QLD
Free Cancellation
$121 nightly
The price is $134 total per night
$134 total
Mar 18 - Mar 19
Total with taxes and fees
This hotel features 3 restaurants, 2 outdoor pools, and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. A bar/lounge, a 24-hour front desk, and a coffee shop are also provided.
Pool
Free WiFi
Ibis Styles Brisbane Elizabeth Street

Ibis Styles Brisbane Elizabeth Street

4 out of 5
40 Elizabeth Street Brisbane QLD
Free Cancellation
Reserve now, pay when you stay
$100 nightly
The price is $110 total per night
$110 total
Apr 5 - Apr 6
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self parking, a coffee shop, and a snack bar/deli are also offered.
Free WiFi
Restaurant
ibis Brisbane Airport Hotel

ibis Brisbane Airport Hotel

3.5 out of 5
2 Dryandra Road Brisbane Airport QLD
$173 nightly
The price is $190 total per night
$190 total
Apr 14 - Apr 15
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas, express check-out, and airport drop-off service. Self parking and luggage storage are also offered on site.
Free WiFi
Restaurant
Airlie Beach Hotel

Airlie Beach Hotel

3.5 out of 5
Corner The Esplanade and Coconut Grove Airlie Beach QLD
Free Cancellation
Reserve now, pay when you stay
$114 nightly
The price is $126 total per night
$126 total
Mar 31 - Apr 1
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas and airport shuttle. A computer station, luggage storage, and concierge services are also on offer.
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.

Popular places to visit

Uluru showing desert views and landscape views

Uluru

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.

Uluru
Cairns Esplanade which includes a pool, swimming and a luxury hotel or resort

Cairns Esplanade

Cairns Esplanade is just one of the places to see in Cairns, so why not enjoy the other things to explore during your travels? Discover the beautiful coral reefs in this walkable area, or enjoy its local tours.

Cairns Esplanade
Movie World which includes rides

Warner Bros. Movie World

Have a fun-filled day at Warner Bros. Movie World and see why people love this theme park in Gold Coast. Check out the spas and top-notch restaurants in this relaxing area.

Warner Bros. Movie World

Frequently asked questions

How much are vacation packages to Northern Australia?
With offers starting from as little as $394, 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

The ever popular lonely tree overlooking the Glasshouse Mountains. This tree is located on private property and you can get permission to access the paddock from the owner as per the sign on the gate. You can easily photograph the landscape from the roadside as well. #roadtrip #queensland #australia #mountains #weekendgetaway
Sunrise reflections - pretty spectacular for a spot not far from the city and bustling river mouth. Just be prepared with insect repellent 💛 #queensland #australia #beachbound #reflections #hometown
Now Broome and the Kimberley is an amazing spot to do a road trip! I would recommend flying in from Perth, starting in Broome with a few days and then heading into the Kimberley. A must do in Broome is the cable beach sunset camel ride, there are two operators that do a very similar walk. Try to time it around the low tide so you have beautiful reflections whilst walking on wet sand. #RoadTrip
One of the best ways to experience a place is from the skies. If you feel like splurging, a helicopter flight over Cairns and the Great Barrier Reef is a must-do when visiting Tropical North Queensland in Australia.
Snorkelling the fantastic lagoon around Lady Musgrave Island!