Northern Australia Vacations 2026 from CA $490

Northern Australia flight + hotel packages

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

Rio Hotel & Casino, a Destination by Hyatt Hotel

CA $490

per person

Jan 22 - Jan 29

found 2 days ago

Roundtrip flight included

Edmonton (YEG) to Las Vegas (LAS)

Book a stay at this business-friendly resort in Las Vegas. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the restaurant and the convenient parking in our reviews. Popular attractions Bellagio Casino and Colosseum at Caesars Palace are located nearby.

Creekside Inn

CA $1,185

per person

Feb 4 - Feb 11

found 1 day ago

Roundtrip flight included

Toronto (YYZ) 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.

Otonomus Hotel - Las Vegas

Spring Valley

CA $967

per person

Mar 1 - Mar 6

found 1 day ago

Roundtrip flight included

Edmonton (YEG) to Las Vegas (LAS)

Book a stay at this luxury aparthotel in Las Vegas. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Allegiant Stadium and Excalibur Casino are located nearby.

The Retreat Collection at 1 Hotel & Homes South Beach

South Beach

CA $13,270

per person

Mar 15 - Mar 20

found 2 hours ago

Roundtrip non-stop flight included

Halifax (YHZ) to Miami (MIA)

Book a stay at this luxury condo in Miami Beach. Enjoy free WiFi, 3 outdoor pools, and 2 restaurants. Popular attractions Collins Avenue Shopping Area and Ocean Drive 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.

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

Jan 19 - Jan 20, 2026

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

Free cancellation

CA $207

CA $227 total

Dec 24 - Dec 25

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

CA $242 total

Dec 24 - Dec 25

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 11 - Jan 12, 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 $490, 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.