Northern Australia Holidays

Book a Hotel + Flight or Car together to unlock savings

Where to stay in Northern Australia

Find the best Northern Australia areas and neighborhoods for the activities you enjoy most. Learn more about Northern Australia
Surfers Paradise showing a city, a sunset and a sandy beach

Surfers Paradise

Cavill Avenue and Home of the Arts are a few top attractions in Surfers Paradise. Hop around the city on the metro at Cypress Avenue Station or Florida Gardens station and check out the area's stunning beaches, luxurious spas and popular shops.

Find hotels in Surfers Paradise

Top hotels in Northern Australia

Cairns Colonial Club Resort

Cairns Colonial Club Resort

4 out of 5
18-26 Cannon Street, Manunda, QLD
Fully refundableReserve now, pay when you stay
The price is 2.083.777 ₫ per night from 6 Sept to 7 Sept
2.083.777 ₫
2.292.155 ₫ total
6 Sept - 7 Sept
includes taxes & fees
8.2/10 Very Good! (1,002 reviews)
"Great location and facilities"

Reviewed on 17 Aug 2025

Cairns Colonial Club Resort
Treasury Brisbane

Treasury Brisbane

5 out of 5
130 William Street, Brisbane, QLD
Fully refundableReserve now, pay when you stay
The price is 3.608.419 ₫ per night from 31 Aug to 1 Sept
3.608.419 ₫
3.969.261 ₫ total
31 Aug - 1 Sept
includes taxes & fees
9.2/10 Wonderful! (1,001 reviews)
"The ladies in The Lab were amazing such wonderful service and very professional our Breakfast was delicious. And the staff on the desk so friendly and helpful."

Reviewed on 14 Aug 2025

Treasury Brisbane
The Star Grand Brisbane

The Star Grand Brisbane

5 out of 5
33 William Street, Brisbane, QLD
Fully refundableReserve now, pay when you stay
The price is 5.692.352 ₫ per night from 25 Aug to 26 Aug
5.692.352 ₫
6.261.587 ₫ total
25 Aug - 26 Aug
includes taxes & fees
9.2/10 Wonderful! (266 reviews)
"A really brilliant hotel, nice views, quite room, brilliant restaurants (particularly the Italian on Level 4, exceptional) right in the CBD, walk to everything. Awesome."

Reviewed on 17 Aug 2025

The Star Grand Brisbane
See all 18,009 properties in Northern Australia
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 showing landscape views and desert views

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.

Uluru
Cairns Esplanade showing a pool, a luxury hotel or resort and swimming

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 spectacular coral reefs in this walkable area or enjoy its local tours.

Cairns Esplanade
Hastings Street featuring street scenes as well as a large group of people

Hastings Street

You can find the perfect gifts to bring home with a trip to Hastings Street, a popular shopping spot in Sunshine Coast. Amble around this romantic area's beautiful beaches and enjoy its top-notch restaurants.

Hastings Street

Frequently asked questions

How much does a Northern Australia holiday package cost?
Tailor make your Northern Australia package from as little as . Choose from any combination of rental cars, flights and hotels to build the escape you've long been dreaming about. Don't forget to add on one or two experiences!
How do I get a cheap travel package to Northern Australia?
Our Northern Australia holiday packages offer plenty of savings for the savvy wanderer. For the best deals, simply combine your hotel, flights and extras (such as activities) into a budget-friendly package. But great bargains are just the beginning of your next big adventure. When you book with Expedia, and you'll have over 550 air carriers and 1null000null000 hotels around the globe to select from. No matter your budget, there's a holiday package with your name on it.
Where should I stay in Northern Australia?
Sydney is a great destination to visit. This city is where you'll find popular sights including Sydney Opera House and Sydney Harbour Bridge. Melbourne also draws in many wanderers eager to explore some of the best attractions in Northern Australia. They include Crown Casino and Melbourne Cricket Ground.
What are the top hotels in Northern Australia?
For hotels in Melbourne with friendly service and cosy beds, you can't top PARKROYAL Melbourne Airport and Holiday Inn Melbourne Airport, an IHG Hotel. If you're stopping by Sydney as well, you can look forward to a great night's sleep at Rydges Sydney Harbour or Shangri-La Sydney.
How far in advance should I book my Northern Australia holiday?
Be rewarded with the biggest variety at the lowest prices by booking your Northern Australia adventure nice and early. Air carriers generally release flights around 12 months before departure, so start locking things in as soon as you can. Having said that, Expedia is committed to providing you with the best deals around, so there's never a bad time to book your dream holiday!
What does an Expedia Northern Australia travel package include?
Expedia has all you need to lock in Northern Australia getaway, but how you structure your package depends on you. Pick from a combination of rental cars, hotels and flights. Searching for some activities or tours to keep you busy? Once you've made your booking, you can add them too. Whatever your budget, there's a package deal to meet your needs.
What should I know before booking a Northern Australia travel package?
You can save a tidy sum by bundling your airfares, hotels and rental cars. Once you've made your booking, you can add on things like activities or sightseeing tours. Your next unforgettable adventure is only a few clicks away.
Can I choose my airline with a Northern Australia Expedia holiday package?
Yes, you can. We have more than 550 partner airlines across the globe, so opt for the carrier that suits your budget and travel needs.
If I'm not able to travel, can I cancel my Northern Australia holiday package?
Yes you can, and we're here to help. You may be able to cancel or change your Northern Australia holiday package for free if you booked in the last 24 hours. But you may be charged a fee by your airline, hotel or car rental company if you booked more than 24 hours ago. If your circumstances unexpectedly change, browse our Customer Service Portal for more information.