Northern Australia Vacations 2026 from CA $333

Northern Australia flight + hotel packages

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

Harrah’s Las Vegas – A Caesars Rewards Destination

Las Vegas Strip

CA $333

per person

Jan 26 - Jan 29

found 2 days ago

Roundtrip flight included

Edmonton (YEG) to Las Vegas (LAS)

Book a stay at this spa resort in Las Vegas. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the clean rooms in our reviews. Popular attractions The Linq and Colosseum at Caesars Palace are located nearby.

Creekside Inn

CA $1,450

per person

Jan 24 - Jan 31

found 24 hours ago

Roundtrip non-stop flight included

Montreal (YUL) to Miami (MIA)

Stay at this motel in Tavernier. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Florida Keys Dive Center and Mangrove Marina are located nearby.

MGM Grand Hotel & Casino

Las Vegas Strip

CA $457

per person

Jan 26 - Jan 29

found 2 days ago

Roundtrip flight included

Edmonton (YEG) to Las Vegas (LAS)

Book a stay at this spa resort in Las Vegas. Enjoy an outdoor pool, a full-service spa, and 17 restaurants. Our guests praise the pool and the helpful staff in our reviews. Popular attractions MGM Grand Casino and Excalibur Casino are located nearby.

Westgate Flamingo Bay Resort

Spring Valley

CA $557

per person

Jan 27 - Feb 2

found 1 day ago

Roundtrip non-stop flight included

Edmonton (YEG) to Las Vegas (LAS)

Stay at this 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,445

per person

Feb 7 - Feb 14

found 1 day ago

Roundtrip non-stop flight included

Edmonton (YEG) to Los Angeles (LAX)

Book a stay at this 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.

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 $252

CA $277 total

Dec 23 - Dec 24

includes taxes & fees

Book a stay at this 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 Pacific Fair Shopping Centre are located nearby.

Pool

Hot tub

voco Gold Coast by IHG

31 Hamilton Avenue Surfers Paradise QLD

CA $194

CA $214 total

Dec 23 - Dec 24

includes taxes & fees

Book a stay at this luxury hotel in Gold Coast. Enjoy free WiFi, 2 outdoor pools, and 3 restaurants. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Cavill Avenue and Surfers Paradise Beach are located nearby.

Pool

Free WiFi

Novotel Surfers Paradise

Cnr Surfers Paradise Blvd and Hanlan St Surfers Paradise QLD

Free cancellation

Reserve now, pay when you stay

CA $191

CA $210 total

Dec 23 - Dec 24

includes taxes & fees

Book a stay at this 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 Surfers Paradise Beach are located nearby.

Pool

Hot tub

The Star Grand Brisbane

33 William Street Brisbane QLD

Free cancellation

Reserve now, pay when you stay

CA $274

CA $301 total

Jan 8 - Jan 9, 2026

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

Amora Hotel Brisbane

200 Creek Street Spring Hill QLD

Free cancellation

Reserve now, pay when you stay

CA $168

CA $185 total

Jan 4 - Jan 5, 2026

includes taxes & fees

Book a stay at this family-friendly hotel in Brisbane. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Suncorp Stadium and XXXX Brewery are located nearby.

Pool

Free WiFi

The Point Brisbane Hotel

21 Lambert Street Kangaroo Point QLD

Free cancellation

Reserve now, pay when you stay

CA $113

CA $124 total

Jan 3 - Jan 4, 2026

includes taxes & fees

Book a stay at this business-friendly hotel in Brisbane. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast and the restaurant in our reviews. Popular attractions Suncorp Stadium and XXXX Brewery are located nearby.

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

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

Frequently asked questions

How much are vacation packages to Northern Australia?

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