North Queensland Beach Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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 + Beach hotel deals in North Queensland

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

Islington at Central

4 out of 5
Price was AU$880, price is now AU$751 per person
AU$751
per person
7 May - 10 May
found 1 day ago
Return flight included
Sydney (SYD) to Townsville (TSV)
8.2/10 Very Good! (351 reviews)
Great location easy walking to most thingß. Only thing missing was a lift.

Reviewed on 19 Mar 2025

Dalgety Apartments

Dalgety Apartments

4 out of 5
Price was AU$908, price is now AU$771 per person
AU$771
per person
7 May - 10 May
found 1 day ago
Return flight included
Sydney (SYD) to Townsville (TSV)
8.8/10 Excellent! (421 reviews)
Perfect apartment for a short stay in townsville

Reviewed on 23 Feb 2026

Holborn at Central

Holborn at Central

4 out of 5
Price was AU$2,412, price is now AU$2,072 per person
AU$2,072
per person
14 May - 18 May
found 1 day ago
Return direct flight included
Melbourne (MEL) to Townsville (TSV)
8.4/10 Very Good! (711 reviews)
I have used the Holburn previously many times over the past 10 years. That is why I booked there this trip. I was really disappointed. The property is now very tired looking and in need of a complete refurbishment. My apartment had many cockroaches running around the unit so I had no choice but to put all food etc in the fridge at all times. Thank goodness there were cafes and eateries nearby. The reception staff seemed to keep strange irregular hours, so connecting with them was difficult. Also, read their cancellation policy. They do not refund. Overall, I would not stay there again as it wasn't a pleasant stay.

Reviewed on 20 Mar 2026

Kensington at Central

Kensington at Central

4 out of 5
Price was AU$2,372, price is now AU$2,042 per person
AU$2,042
per person
14 May - 18 May
found 1 day ago
Return direct flight included
Melbourne (MEL) to Townsville (TSV)
8.6/10 Excellent! (856 reviews)
The location was great . The bed was the worst bed I have ever slept on avoid level 2 room 8 . It was as hard as a rock , perhaps reception could have mattress toppers on hand should you need it which would have made all the difference from a good stay to a great stay .

Reviewed on 17 Mar 2026

Park Regis Anchorage

Park Regis Anchorage

4 out of 5
South Townsville
Price was AU$2,734, price is now AU$2,375 per person
AU$2,375
per person
14 May - 18 May
found 1 day ago
Return direct flight included
Melbourne (MEL) to Townsville (TSV)
8.6/10 Excellent! (755 reviews)
I was a late arrival and the gentleman that assisted me was a very welcoming man, after a long drive into town coming to the hotel to meet such wonderful person to assist me was amazing.

Reviewed on 18 Nov 2025

Don't see what you're looking for?
See all available trips from Columbus to North Queensland
View all trips

5* Beach holidays in North Queensland

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

Rambutan Resort

5 out of 5
Price was AU$2,130, price is now AU$1,930 per person
AU$1,930
per person
14 May - 18 May
found 1 day ago
Return direct flight included
Melbourne (MEL) to Townsville (TSV)
8.4/10 Very Good! (808 reviews)
Our 5 night stay was great we have stayed here before basically has everything under the one roof if you are looking to totally relax , Great food bar & pool staff were polite & friendly !!!!

Reviewed on 8 Mar 2026

Belmoral Corporate Suites

Belmoral Corporate Suites

5 out of 5
South Townsville
Price was AU$2,128, price is now AU$1,934 per person
AU$1,934
per person
14 May - 18 May
found 1 day ago
Return direct flight included
Melbourne (MEL) to Townsville (TSV)
9.4/10 Exceptional! (211 reviews)
Nice just a pain to take luggage upstairs but great place.

Reviewed on 23 Mar 2026

Don't see what you're looking for?
See all available trips from Columbus to North Queensland
View all trips

3 Night Beach holidays in North Queensland

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

Kensington at Central

4 out of 5
Price was AU$832, price is now AU$703 per person
AU$703
per person
7 May - 10 May
found 1 day ago
Return flight included
Sydney (SYD) to Townsville (TSV)
8.6/10 Excellent! (856 reviews)
The location was great . The bed was the worst bed I have ever slept on avoid level 2 room 8 . It was as hard as a rock , perhaps reception could have mattress toppers on hand should you need it which would have made all the difference from a good stay to a great stay .

Reviewed on 17 Mar 2026

Dalgety Apartments

Dalgety Apartments

4 out of 5
Price was AU$908, price is now AU$771 per person
AU$771
per person
7 May - 10 May
found 1 day ago
Return flight included
Sydney (SYD) to Townsville (TSV)
8.8/10 Excellent! (421 reviews)
Perfect apartment for a short stay in townsville

Reviewed on 23 Feb 2026

Madison Plaza Townsville

Madison Plaza Townsville

4 out of 5
Price was AU$1,145, price is now AU$972 per person
AU$972
per person
7 May - 10 May
found 1 day ago
Return flight included
Sydney (SYD) to Townsville (TSV)
7.2/10 Good! (1,002 reviews)
This great hotel adjoins the City Arcade, with Woolworths, a chemist, hairdresser, bottleshop and other shops. Very close to everything in the city centre. The temperaturewas kept perfect by the airconditioner. Lovely rooms. Friendly staff. Very clean. Comfortable beds. Slept the best in ages.

Reviewed on 19 Mar 2026

Don't see what you're looking for?
See all available trips from Columbus to North Queensland
View all trips

4 Night Beach holidays in North Queensland

Price found within the past 48 hours. Click for updated prices.
BIG4 Townsville Gateway Holiday Park

BIG4 Townsville Gateway Holiday Park

2.5 out of 5
Stuart
Price was AU$2,230, price is now AU$1,864 per person
AU$1,864
per person
14 May - 18 May
found 1 day ago
Return direct flight included
Melbourne (MEL) to Townsville (TSV)
7.8/10 Good! (16 reviews)
The overall stay was fine and staff were friendly, but our cabin’s floor was clearly not swept and pretty dirty. Luckily they provided a broom for us to clean it ourselves. They advertised WiFi, but the WiFi only worked at our cabin about half our five day stay. Other than that, the bed was good, shower was nice, and provided amenities were all good.

Reviewed on 9 Mar 2026

Holborn at Central

Holborn at Central

4 out of 5
Price was AU$2,412, price is now AU$2,072 per person
AU$2,072
per person
14 May - 18 May
found 1 day ago
Return direct flight included
Melbourne (MEL) to Townsville (TSV)
8.4/10 Very Good! (711 reviews)
I have used the Holburn previously many times over the past 10 years. That is why I booked there this trip. I was really disappointed. The property is now very tired looking and in need of a complete refurbishment. My apartment had many cockroaches running around the unit so I had no choice but to put all food etc in the fridge at all times. Thank goodness there were cafes and eateries nearby. The reception staff seemed to keep strange irregular hours, so connecting with them was difficult. Also, read their cancellation policy. They do not refund. Overall, I would not stay there again as it wasn't a pleasant stay.

Reviewed on 20 Mar 2026

Kensington at Central

Kensington at Central

4 out of 5
Price was AU$2,372, price is now AU$2,042 per person
AU$2,042
per person
14 May - 18 May
found 1 day ago
Return direct flight included
Melbourne (MEL) to Townsville (TSV)
8.6/10 Excellent! (856 reviews)
The location was great . The bed was the worst bed I have ever slept on avoid level 2 room 8 . It was as hard as a rock , perhaps reception could have mattress toppers on hand should you need it which would have made all the difference from a good stay to a great stay .

Reviewed on 17 Mar 2026

Don't see what you're looking for?
See all available trips from Columbus to North Queensland
View all trips

What is a North Queensland beach holiday package and why choose one?

How can I book a North Queensland beach holiday package with Expedia?

Beach holidays to beach holidays on Expedia?

To find your ideal family-friendly North Queensland beach holiday package, simply use the site’s or the app’s search function to explore diverse packages tailored to your chosen destination. Refine your search with filters to narrow down options based on your favourite amenities.

How can I select the perfect beach holiday package for North Queensland?

Customise your quest for North Queensland beach holiday packages, including flights, with search filters and prioritise your preferred options. This way, you’ll uncover fantastic beach holidays, whether it’s a romantic beach escape, a luxurious beach package, or a surfers’ paradise in North Queensland.

How can I find the best North Queensland beach holiday deals?

Grab some of the best North Queensland beach holiday deals by being flexible with your destination and dates, ideally travelling outside of peak seasons. If you have specific seas in mind, enter the details and apply filters to uncover a budget-friendly trip.

How can I discover last-minute North Queensland beach holiday deals?

If you love a last-minute deal, you’ve come to the right place. Select our top picks or customise your beach getaway in North Queensland using date and destination filters. Bundle accommodation, airfare, and car rental for the best value. Tailor your search with filters covering amenities, price, star rating, and more.

How can I find pet-friendly North Queensland beach holiday packages?

Indulge yourself and your furry companion in North Queensland’s pet-friendly beach holiday options. Enhance your getaway with our filters, including doggy day care, divine pet-friendly beach apartments, and access to pet-friendly local beaches.

When are the best times to go for a North Queensland beach holiday?

For the ultimate North Queensland beach holiday, choose summer for vibrant energy. Alternatively, opt for winter to enjoy a tranquil, less crowded experience with ample alone time.

All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.