Northern Australia Vacations 2026 from CA $956

Northern Australia flight + hotel packages

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

The Saguaro Palm Springs

Sonora Sunrise

CA $956

per person

Mar 8 - Mar 15

found 1 day ago

Roundtrip flight included

Edmonton (YEG) to Los Angeles (LAX)

Book a stay at this spa resort in Palm Springs. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the pool and the restaurant in our reviews. Popular attractions Palm Springs Aerial Tramway and Boomers! Palm Springs are located nearby.

The Retreat Collection at 1 Hotel & Homes South Beach

South Beach

CA $13,949

per person

Jan 31 - Feb 6

found 1 day ago

Roundtrip flight included

Ottawa (YOW) 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.

SIRTAJ - Beverly Hills

South of Wilshire

CA $1,230

per person

Feb 23 - Mar 2

found 1 day ago

Roundtrip non-stop flight included

Edmonton (YEG) to Los Angeles (LAX)

Stay at this hotel in Beverly Hills. Enjoy parking (surcharge), a 24-hour front desk, and daily housekeeping. Our guests praise the helpful staff in our reviews. Popular attractions Hollywood Boulevard and Hollywood Walk of Fame are located nearby.

Park Central South Beach

South Beach

CA $3,486

per person

Mar 5 - Mar 11

found 1 day ago

Roundtrip non-stop flight included

Edmonton (YEG) to Miami (MIA)

Book a stay at this beach resort in Miami Beach. Enjoy free WiFi, 2 outdoor pools, and 2 restaurants. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Ocean Drive and Collins Avenue Shopping Area are located nearby.

Flow Fort Lauderdale Hotel

Downtown Fort Lauderdale

CA $1,562

per person

Feb 1 - Feb 8

found 1 day ago

Roundtrip non-stop flight included

Edmonton (YEG) to Miami (MIA)

Stay at this hotel in Fort Lauderdale. Enjoy free WiFi, a fitness center, and parking (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Las Olas Boulevard and Las Olas Beach 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 $173

CA $191 total

Dec 22 - Dec 23

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

CA $211

CA $232 total

Jan 21 - Jan 22, 2026

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

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

CA $154 total

Dec 30 - Dec 31

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 $956, 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.