Northern Australia Vacations 2025 from CA $623

Northern Australia flight + hotel packages

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

Raintree At Polo Towers, Las Vegas

Save 100% on your flight

per person

Jun. 8 - Jun. 12

found 1 day ago

Roundtrip flight included

Edmonton (YEG) to Las Vegas (LAS)

Stay at this 3.5-star aparthotel in Las Vegas. Enjoy free WiFi, room service, and a fitness center. Popular attractions The Cosmopolitan Casino and Casino at Aria are located nearby.

Terranea Resort

per person

Jun. 4 - Jun. 10

found 13 hours ago

Roundtrip flight included

Edmonton (YEG) to Los Angeles (LAX)

Stay at this 5-star luxury hotel in Rancho Palos Verdes. Enjoy 4 outdoor pools, a full-service spa, and 5 restaurants. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Marineland Historic Landmark and Point Vicente Lighthouse are located nearby.

Hollywood Inn Suites Hotel

West Athens

Save 100% on your flight

per person

Jun. 16 - Jun. 23

found 1 day ago

Roundtrip flight included

Edmonton (YEG) to Los Angeles (LAX)

Stay at this hotel in Gardena. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions SoFi Stadium and Kia Forum are located nearby.

Sunrise in Miami Suites

South Beach

Save 100% on your flight

per person

May 6 - May 11

found 1 day ago

Roundtrip flight included

Edmonton (YEG) to Miami (MIA)

Stay at this hotel in Miami Beach. Enjoy free WiFi, parking (surcharge), and in-room washers/dryers. Popular attractions Ocean Drive and Collins Avenue Shopping Area are located nearby.

Fontainebleau Miami Beach

Mid Beach

Save 100% on your flight

per person

May 6 - May 11

found 1 day ago

Roundtrip flight included

Edmonton (YEG) to Miami (MIA)

Stay at this 4.5-star luxury hotel in Miami Beach. Enjoy free WiFi, a full-service spa, and 9 restaurants. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Miami Beach Boardwalk and Collins Avenue Shopping Area are located nearby.

Top Northern Australia hotels deals

Cairns Colonial Club Resort

18-26 Cannon Street, Manunda, QLD

Free cancellation

Reserve now, pay when you stay

CA $123

CA $137 total

includes taxes & fees

2 May - 3 May

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

Amora Hotel Brisbane

200 Creek Street, Spring Hill, QLD

Free cancellation

Reserve now, pay when you stay

CA $190

CA $209 total

includes taxes & fees

13 Apr - 14 Apr

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

Cairns Harbourside Hotel

209-217 The Esplanade, Cairns North, QLD

Free cancellation

Reserve now, pay when you stay

CA $120

CA $133 total

includes taxes & fees

2 May - 3 May

Stay at this 4-star business-friendly hotel in Cairns. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular attractions Cairns Esplanade and Cairns Central Shopping Centre are located nearby.

Pool

Parking included

The Star Grand at The Star Gold Coast

8 Casino Drive, Broadbeach, QLD

CA $214

CA $235 total

includes taxes & fees

3 Apr - 4 Apr

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 Pacific Fair Shopping Centre are located nearby.

Pool

Hot tub

Dorsett Gold Coast

5 The Darling Avenue, Broadbeach, QLD

Free cancellation

Reserve now, pay when you stay

CA $162

CA $178 total

includes taxes & fees

3 Apr - 4 Apr

Stay at this 4.5-star luxury hotel in Gold Coast. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the pool and the helpful staff in our reviews. Popular attractions The Star Gold Coast and Pacific Fair Shopping Centre are located nearby.

Pool

Spa

Sofitel Gold Coast Broadbeach

81 Surf Parade, Broadbeach, QLD

CA $167

CA $184 total

includes taxes & fees

27 Apr - 28 Apr

Stay at this 5-star luxury hotel in Gold Coast. Enjoy 2 outdoor pools, 2 restaurants, and breakfast (surcharge). 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

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

5/5(1 review)

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.

Warner Bros. Movie World

5/5(4 reviews)

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 family-friendly area.

Cairns Esplanade

4.5/5(62 reviews)

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.

Frequently asked questions

How much are vacation packages to Northern Australia?

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