Northern Australia Cheap Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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
Top flight + Cheap hotel deals in Northern Australia
Price found within the past 48 hours. Click for updated prices.
Vibe Hotel Gold Coast
Surfers Paradise
per person
15 Sept - 20 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8/10 Very Good! (1,002 reviews)
Make a car parks more accessible, need care parks badly, food dining for people,instead of bar meals and people with dietary need to to be able to make a choice 💕
Reviewed on 5 Aug. 2025
Novotel Surfers Paradise
Surfers Paradise
per person
15 Sept - 20 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8/10 Very Good! (1,221 reviews)
I didn't like that there were Indian tourists being unhygenic at the buffet and that this was not policed.
They were also sitting crossed legged and barefoot in reception with their feet on furniture. Again no one was discouraging this disgusting behaviour.
Reviewed on 14 Aug. 2025
Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all trips3 Night Cheap holidays in Northern Australia
Price found within the past 48 hours. Click for updated prices.
Ibis Styles Brisbane Elizabeth Street
Brisbane Central Business District
per person
24 Oct - 27 Oct
found 2 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
9/10 Wonderful! (1,096 reviews)
Great hotel with clean room, comfortable bed and an amazing breakfast. It’s right next to Uptown Shopping Centre and Queen St Mall where there are lots of takeaway food options, restaurants, coffee shops, cafes and fashion shops. About a five minute walk to the CityCat ferry, South Bank, museum and Queensland Performing Arts Centre.
Reviewed on 15 Aug. 2025
Vibe Hotel Gold Coast
Surfers Paradise
per person
24 Oct - 27 Oct
found 2 hours ago
Return direct flight included
Auckland (AKL) to Gold Coast (OOL)
8/10 Very Good! (1,002 reviews)
Make a car parks more accessible, need care parks badly, food dining for people,instead of bar meals and people with dietary need to to be able to make a choice 💕
Reviewed on 5 Aug. 2025
Novotel Surfers Paradise
Surfers Paradise
per person
24 Oct - 27 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Gold Coast (OOL)
8/10 Very Good! (1,221 reviews)
I didn't like that there were Indian tourists being unhygenic at the buffet and that this was not policed.
They were also sitting crossed legged and barefoot in reception with their feet on furniture. Again no one was discouraging this disgusting behaviour.
Reviewed on 14 Aug. 2025
Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all trips4 Night Cheap holidays in Northern Australia
Price found within the past 48 hours. Click for updated prices.
Vibe Hotel Gold Coast
Surfers Paradise
per person
20 Oct - 24 Oct
found 13 hours ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
8/10 Very Good! (1,002 reviews)
Make a car parks more accessible, need care parks badly, food dining for people,instead of bar meals and people with dietary need to to be able to make a choice 💕
Reviewed on 5 Aug. 2025
Beachcomber Surfers Paradise
Surfers Paradise
per person
4 Oct - 8 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
6.2/10 (1,705 reviews)
has a lovely view, with easy access to the beach and street.
room was very dated and needs a good update.
reception staff were friendly and helpful.
lifts were clean and quick
Reviewed on 13 Aug. 2025
Ibis Styles Brisbane Elizabeth Street
Brisbane Central Business District
per person
26 Sept - 30 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
9/10 Wonderful! (1,096 reviews)
Great hotel with clean room, comfortable bed and an amazing breakfast. It’s right next to Uptown Shopping Centre and Queen St Mall where there are lots of takeaway food options, restaurants, coffee shops, cafes and fashion shops. About a five minute walk to the CityCat ferry, South Bank, museum and Queensland Performing Arts Centre.
Reviewed on 15 Aug. 2025
Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all tripsTop Cheap Northern Australia Hotels
Ibis Budget Brisbane Airport
18 Navigator Place, Cnr. Nudgee Road, Hendra, QLD
Stay at this hotel in Brisbane. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our ...
6.4/10 (1,003 reviews)
"Since I stayed only one night, I can only state about one night. Maybe I can assess better after further stay there later. Overall average, but fast service. Thanks."
Reviewed on 4 Aug. 2025
Turbot House Hotel
63 Turbot Street, Brisbane, QLD
Stay at this 3-star hotel in Brisbane. Enjoy free WiFi, room service, and daily housekeeping. Popular attractions Suncorp Stadium and XXXX Brewery are located ...
feedback
"ok"
Reviewed on 5 Apr. 2024
Cairns Sunland Leisure Park
49-61 Little Pease Street, Manoora, QLD
Stay at this holiday park in Cairns. Enjoy free parking, a 24-hour front desk, and laundry facilities. Our guests praise the helpful staff and the overall value ...
7.4/10 Good! (1,007 reviews)
"there is nothing bad about the place. it's a great place for our money's worth. i really don't know what the place had to offer. i have stayed there many times before as a member of a sports team.and we never really was there to take in what the place had to offer. i will be back."
Reviewed on 15 Aug. 2025
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.