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 $660, price is now $334 per person
$334
per person
Jun 5 - Jun 8
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.
Encore Inn Inglewood

Encore Inn Inglewood

2.5 out of 5
Lockhaven
Price was $2,891, price is now $814 per person
$814
per person
Jun 10 - Jun 17
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Los Angeles (LAX)
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Multilingual staff at the 24-hour front desk can provide around-the-clock assistance.
Casablanca Miami Beach

Casablanca Miami Beach

3 out of 5
North Beach
Price was $4,138, price is now $1,795 per person
$1,795
per person
Jun 5 - Jun 8
found 1 day ago
Roundtrip flight included
Atlanta (ATL) 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 $1,148, price is now $511 per person
$511
per person
Jun 1 - Jun 5
found 10 hours ago
Roundtrip flight included
Atlanta (ATL) 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.

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
$115 nightly
The price is $127 total per night
$127 total
Apr 1 - Apr 2
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
$122 nightly
The price is $134 total per night
$134 total
Apr 20 - Apr 21
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
Voco Gold Coast

Voco Gold Coast

4.5 out of 5
31 Hamilton Avenue Surfers Paradise QLD
Free Cancellation
$108 nightly
The price is $119 total per night
$119 total
Apr 1 - Apr 2
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
$95 nightly
The price is $105 total per night
$105 total
Apr 26 - Apr 27
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
Free Cancellation
Reserve now, pay when you stay
$168 nightly
The price is $184 total per night
$184 total
Apr 28 - Apr 29
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
Shangri-La The Marina, Cairns

Shangri-La The Marina, Cairns

5 out of 5
Pierpoint Road Cairns QLD
Free Cancellation
Reserve now, pay when you stay
$140 nightly
The price is $154 total per night
$154 total
Apr 19 - Apr 20
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Families will appreciate the children's pool, onsite laundry facilities, and in-room childcare. Relax with a drink at the bar/lounge and enjoy perks like free WiFi.
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.

Popular places to visit

Uluru

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

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
Warner Bros. Movie World

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 $334, 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

Northern Australia
Northern Australia
Northern Australia
Northern Australia
Northern Australia