Photo by Mel T

Plan, book, travel with confidence
Better together
Save up to CA $4,200 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Flight and Cheap hotel deals in Northern Australia

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

Palm Royale Cairns

Manunda

CA $1,209

per person

Jul 11 - Jul 14

found 17 hours ago

Roundtrip non-stop flight included

Perth (PER) to Cairns (CNS)

8.2/10 Very Good! (1,002 reviews)

Pretty solid, street noise was a bit loud at times.

Reviewed on Jan 14, 2026

George Hotel Brisbane, Independent Collection by EVT

Brisbane Central Business District

CA $3,088

per person

Jun 29 - Jul 2

found 6 hours ago

Roundtrip flight included

Toronto (YYZ) to Brisbane (BNE)

8.2/10 Very Good! (1,270 reviews)

Everything was perfect. The happy surprise was not only a hair dryer but a flat iron as well! I was even able to extend my stay.

Reviewed on May 21, 2026

Ibis Styles Brisbane Elizabeth Street

Brisbane Central Business District

CA $3,360

per person

Jul 3 - Jul 8

found 6 hours ago

Roundtrip flight included

Calgary (YYC) to Brisbane (BNE)

9/10 Wonderful! (1,289 reviews)

Great spot. Lovely room and stay.

Reviewed on May 21, 2026

Don't see what you're looking for?

See all available trips from Columbus to Northern Australia

View all trips

4 Night Cheap holidays in Northern Australia

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

Cairns Sunland Leisure Park

Manoora

CA $1,077

per person

Jul 11 - Jul 14

found 17 hours ago

Roundtrip non-stop flight included

Perth (PER) to Cairns (CNS)

7.8/10 Good! (1,002 reviews)

I stay here as it is near my work. For that purpose it’s perfect. Great price point, clean, quiet (except for the birdsong) and the check-in and check out are quick and easy whatever time it is. For families there is a playground and swimming pool area that are serviceable but old and tired looking. Location to tourist attractions is about a 15 minute drive. I think this place is okay for low cost tourism but great for those looking for budget friendly accommodation

Reviewed on May 21, 2026

Hotel Tropiq

Cairns North

CA $1,161

per person

Jul 11 - Jul 14

found 17 hours ago

Roundtrip non-stop flight included

Perth (PER) to Cairns (CNS)

7/10 Good! (535 reviews)

Staff were great and very helpful thankyou. Accommodation is older property but if you just need to sleep then this is perfect and close to everything. Pool was great as well after long days at football to relax

Reviewed on May 5, 2026

Palm Royale Cairns

Manunda

CA $1,209

per person

Jul 11 - Jul 14

found 17 hours ago

Roundtrip non-stop flight included

Perth (PER) to Cairns (CNS)

8.2/10 Very Good! (1,002 reviews)

Pretty solid, street noise was a bit loud at times.

Reviewed on Jan 14, 2026

Don't see what you're looking for?

See all available trips from Columbus to Northern Australia

View all trips

Cheap Hotels in Northern Australia

Mantra on View Hotel

22 View Avenue Surfers Paradise QLD

44 hours drive from West Cape York Marine Park

Book a stay at this luxury hotel in Gold Coast. Enjoy free WiFi, breakfast (surcharge), and a health club. Our guests praise the helpful staff and the clean ...

7.6/10 Good! (1,038 reviews)

"Great location, very helpful staff. Big rooms"

Reviewed on May 19, 2026

Dorsett Gold Coast

5 The Darling Avenue Broadbeach QLD

44 hours drive from West Cape York Marine Park

Book a stay at this luxury hotel in Gold Coast. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the pool and the helpful staff ...

9/10 Wonderful! (1,525 reviews)

"Fantastic location, the staff are so friendly and made the stay really special for us. Highly recommended."

Reviewed on May 24, 2026

Novotel Surfers Paradise

Cnr Surfers Paradise Blvd and Hanlan St Surfers Paradise QLD

44 hours drive from West Cape York Marine Park

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 ...

8/10 Very Good! (1,500 reviews)

"Pool couldn't be used during the day and there was no notification at the time of booking, we would have stayed elsewhere if we knew. Room service was hit and miss. Breakfast was good"

Reviewed on May 24, 2026

See all 19,379 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.