Northern Australia Vacations 2025/2026 from CA $371

Northern Australia flight + hotel packages

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

Westgate Las Vegas Resort & Casino

CA $371

per person

Jan 11 - Jan 16

found 1 day ago

Roundtrip flight included

Edmonton (YEG) to Las Vegas (LAS)

Stay at this 4-star spa hotel in Las Vegas. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff and the convenient parking in our reviews. Popular attractions Sahara Las Vegas Casino and Casino at Circus Circus are located nearby.

Westgate Flamingo Bay Resort

Spring Valley

CA $890

per person

Jan 18 - Jan 25

found 1 day ago

Roundtrip flight included

Edmonton (YEG) to Las Vegas (LAS)

Stay at this 4-star hotel in Las Vegas. Enjoy free WiFi, free parking, and a fitness center. Our guests praise the helpful staff in our reviews. Popular attractions Casino at Aria and Bellagio Casino are located nearby.

Los Angeles Deluxe Suites - 2 Bedrooms & 2 Bathrooms

Hollywood

CA $1,000

per person

Jan 14 - Jan 20

found 1 day ago

Roundtrip non-stop flight included

Edmonton (YEG) to Los Angeles (LAX)

Stay at this 4.5-star luxury aparthotel in Los Angeles. Enjoy free WiFi, a rooftop terrace, and parking (surcharge). Popular attractions Hollywood Walk of Fame and Hollywood Boulevard are located nearby.

The Retreat Collection at 1 Hotel & Homes South Beach

South Beach

CA $16,412

per person

Dec 12 - Dec 19

found 1 day ago

Roundtrip non-stop flight included

Montreal (YUL) to Miami (MIA)

Stay at this 5-star luxury condo in Miami Beach. Enjoy free WiFi, 3 outdoor pools, and 2 restaurants. Popular attractions Lincoln Road Mall and Collins Avenue Shopping Area are located nearby.

Fontainebleau Las Vegas

Las Vegas Strip

CA $728

per person

Jan 11 - Jan 16

found 1 day ago

Roundtrip flight included

Edmonton (YEG) to Las Vegas (LAS)

Stay at this 5-star luxury resort in Las Vegas. Enjoy free WiFi, 6 outdoor pools, and a full-service spa. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Casino at Circus Circus and Sahara Las Vegas Casino are located nearby.

Top Northern Australia hotels deals

The Star Grand at The Star Gold Coast

8 Casino Drive, Broadbeach, QLD

Free cancellation

Reserve now, pay when you stay

CA $193

CA $213 total

Nov 9 - Nov 10

includes taxes & fees

Stay at this 5-star luxury hotel in Gold Coast. Enjoy free WiFi, 8 restaurants, and 2 hot tubs. Our guests praise the helpful staff in our reviews. Popular attractions The Star Gold Coast and Cavill Avenue are located nearby.

Pool

Hot tub

Cairns Colonial Club Resort

18-26 Cannon Street, Manunda, QLD

Free cancellation

Reserve now, pay when you stay

CA $91

CA $101 total

Dec 2 - Dec 3

includes taxes & fees

Stay at this 4-star family-friendly hotel in Cairns. Enjoy free WiFi, free parking, and 3 outdoor pools. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Cairns Esplanade and Cairns Central Shopping Centre are located nearby.

Pool

Parking included

Novotel Surfers Paradise

Cnr Surfers Paradise Blvd and Hanlan St, Surfers Paradise, QLD

Free cancellation

Reserve now, pay when you stay

CA $156

CA $171 total

Nov 18 - Nov 19

includes taxes & fees

Stay at this 4.5-star luxury hotel in Gold Coast. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Cavill Avenue and The Star Gold Coast are located nearby.

Pool

Hot tub

The Langham, Gold Coast and Jewel Residences

38 Old Burleigh Road, Surfers Paradise, QLD

Free cancellation

Reserve now, pay when you stay

CA $338

CA $371 total

Nov 17 - Nov 18

includes taxes & fees

Stay at this 5-star luxury hotel in Gold Coast. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Cavill Avenue and The Star Gold Coast are located nearby.

Pool

Spa

The Star Grand Brisbane

33 William Street, Brisbane, QLD

Free cancellation

Reserve now, pay when you stay

CA $305

CA $336 total

Nov 4 - Nov 5

includes taxes & fees

Enjoy free WiFi, 3 outdoor pools, and 3 restaurants. Popular attractions Suncorp Stadium and XXXX Brewery are located nearby.

Pool

Free WiFi

Mantra Legends Hotel

Cnr Surfers Paradise Blvd. & Laycock St, Surfers Paradise, QLD

CA $147

CA $147 total

Nov 4 - Nov 5

includes taxes & fees

Stay at this 4.5-star luxury hotel in Gold Coast. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Cavill Avenue and The Star Gold Coast are located nearby.

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

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.

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.

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 shops and top-notch restaurants in this walkable area.

Frequently asked questions

How much are vacation packages to Northern Australia?

With offers starting from as little as CA $371, 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.