Northern Australia Cheap Vacations

Book a Hotel + Flight or Car together to unlock savings

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.
Sovereign Gold Coast
Novotel Surfers Paradise
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.
Sovereign Gold Coast
Novotel Surfers Paradise
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

Mantra on View Hotel

4.5 out of 5
22 View Avenue Surfers Paradise QLD
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,003 reviews)
"We loved the location because it was close to beach, shops and light rail. The room was spotless and so were foyer, restaurant and lifts Staff were lovely and very helpful Would definitely stay here again Thank you to Mantra on View"

Reviewed on Nov 13, 2026

Mantra on View Hotel
Novotel Surfers Paradise

Novotel Surfers Paradise

4.5 out of 5
Cnr Surfers Paradise Blvd and Hanlan St Surfers Paradise QLD
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,486 reviews)
"The hotel was average, the rooms weren’t the best, very small rooms and expensive. The floor was sticky and didn’t feel clean. Honestly for the hotel alone I would give it 3 on its best day but I gave it four because the breakfast buffet was brilliant."

Reviewed on Nov 14, 2026

Novotel Surfers Paradise
Dorsett Gold Coast

Dorsett Gold Coast

4.5 out of 5
5 The Darling Avenue Broadbeach QLD
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,559 reviews)
"Club lounge was well presented"

Reviewed on Nov 14, 2026

Dorsett Gold Coast
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.

Things to do

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.