Top flight + Beach hotel deals in Queensland

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

Blue Lagoon Resort

Trinity Beach

AU$645

per person

21 May - 25 May

found 16 hours ago

Return flight included

Melbourne (MEL) to Cairns (CNS)

9/10 Wonderful! (1,004 reviews)

Did not meet the staff as we arrived after reception was closed and were out most of the days. The pool was amazing and the check-in and out was fabulous. Highly recommend this one!!

Reviewed on 10 Mar 2026

Coral Sands Resort

Trinity Beach

AU$687

per person

21 May - 25 May

found 16 hours ago

Return flight included

Melbourne (MEL) to Cairns (CNS)

8.8/10 Excellent! (820 reviews)

The suite was very clean , supplied with everything we needed. Well maintained and well located. I strongly recommend this place .

Reviewed on 21 Feb 2026

Sea Change Beachfront Apartments

Trinity Beach

Save 100% on your flight

AU$673

per person

18 Apr - 21 Apr

found 17 hours ago

Return flight included

Sydney (SYD) to Cairns (CNS)

9.8/10 Exceptional! (1,391 reviews)

Large 3 bedroom apartment witb Ocean views. Fabulous location, fabulous stay. Would definitely go back.

Reviewed on 10 Mar 2026

Rumba Beach Resort

Caloundra

Save 100% on your flight

AU$1,097

per person

14 May - 20 May

found 1 day ago

Return flight included

Melbourne (MEL) to Maroochydore (MCY)

9.4/10 Exceptional! (1,279 reviews)

Loved it! We will be back

Reviewed on 9 Mar 2026

QT Gold Coast

Surfers Paradise

Save 100% on your flight

AU$702

per person

21 May - 25 May

found 3 hours ago

Return flight included

Melbourne (MEL) to Gold Coast (OOL)

8.8/10 Excellent! (1,005 reviews)

I had a city view room and it was wonderful. Comfy bed, large towels, good air con (would be nice if we could switch it to quiet mode). Staff were great and the food at Stingray and Yamogen was phenomenal.

Reviewed on 9 Mar 2026

Don't see what you're looking for?

See all available trips from Columbus to Queensland

View all trips

5* Beach holidays in Queensland

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

Sea Change Beachfront Apartments

Trinity Beach

Save 100% on your flight

AU$673

per person

18 Apr - 21 Apr

found 17 hours ago

Return flight included

Sydney (SYD) to Cairns (CNS)

9.8/10 Exceptional! (1,391 reviews)

Large 3 bedroom apartment witb Ocean views. Fabulous location, fabulous stay. Would definitely go back.

Reviewed on 10 Mar 2026

Rumba Beach Resort

Caloundra

Save 100% on your flight

AU$1,097

per person

14 May - 20 May

found 1 day ago

Return flight included

Melbourne (MEL) to Maroochydore (MCY)

9.4/10 Exceptional! (1,279 reviews)

Loved it! We will be back

Reviewed on 9 Mar 2026

QT Gold Coast

Surfers Paradise

Save 100% on your flight

AU$702

per person

21 May - 25 May

found 3 hours ago

Return flight included

Melbourne (MEL) to Gold Coast (OOL)

8.8/10 Excellent! (1,005 reviews)

I had a city view room and it was wonderful. Comfy bed, large towels, good air con (would be nice if we could switch it to quiet mode). Staff were great and the food at Stingray and Yamogen was phenomenal.

Reviewed on 9 Mar 2026

Don't see what you're looking for?

See all available trips from Columbus to Queensland

View all trips

3 Night Beach holidays in Queensland

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

QT Gold Coast

Surfers Paradise

Save 100% on your flight

AU$531

per person

30 May - 2 June

found 1 hour ago

Return flight included

Sydney (SYD) to Gold Coast (OOL)

8.8/10 Excellent! (1,005 reviews)

I had a city view room and it was wonderful. Comfy bed, large towels, good air con (would be nice if we could switch it to quiet mode). Staff were great and the food at Stingray and Yamogen was phenomenal.

Reviewed on 9 Mar 2026

Sea Change Beachfront Apartments

Trinity Beach

Save 100% on your flight

AU$673

per person

18 Apr - 21 Apr

found 17 hours ago

Return flight included

Sydney (SYD) to Cairns (CNS)

9.8/10 Exceptional! (1,391 reviews)

Large 3 bedroom apartment witb Ocean views. Fabulous location, fabulous stay. Would definitely go back.

Reviewed on 10 Mar 2026

Coral Sands Resort

Trinity Beach

AU$606

per person

22 May - 25 May

found 1 day ago

Return flight included

Melbourne (MEL) to Cairns (CNS)

8.8/10 Excellent! (820 reviews)

The suite was very clean , supplied with everything we needed. Well maintained and well located. I strongly recommend this place .

Reviewed on 21 Feb 2026

Don't see what you're looking for?

See all available trips from Columbus to Queensland

View all trips

4 Night Beach holidays in Queensland

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

Blue Lagoon Resort

Trinity Beach

AU$645

per person

21 May - 25 May

found 16 hours ago

Return flight included

Melbourne (MEL) to Cairns (CNS)

9/10 Wonderful! (1,004 reviews)

Did not meet the staff as we arrived after reception was closed and were out most of the days. The pool was amazing and the check-in and out was fabulous. Highly recommend this one!!

Reviewed on 10 Mar 2026

Coral Sands Resort

Trinity Beach

AU$687

per person

21 May - 25 May

found 16 hours ago

Return flight included

Melbourne (MEL) to Cairns (CNS)

8.8/10 Excellent! (820 reviews)

The suite was very clean , supplied with everything we needed. Well maintained and well located. I strongly recommend this place .

Reviewed on 21 Feb 2026

QT Gold Coast

Surfers Paradise

Save 100% on your flight

AU$702

per person

21 May - 25 May

found 3 hours ago

Return flight included

Melbourne (MEL) to Gold Coast (OOL)

8.8/10 Excellent! (1,005 reviews)

I had a city view room and it was wonderful. Comfy bed, large towels, good air con (would be nice if we could switch it to quiet mode). Staff were great and the food at Stingray and Yamogen was phenomenal.

Reviewed on 9 Mar 2026

Don't see what you're looking for?

See all available trips from Columbus to Queensland

View all trips

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

Beach holidays to beach holidays on Expedia?

To find your ideal family-friendly 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 Queensland?

Customise your quest for 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 Queensland.

How can I find the best Queensland beach holiday deals?

Grab some of the best 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 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 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 Queensland beach holiday packages?

Indulge yourself and your furry companion in 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 Queensland beach holiday?

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

Top Beach Queensland Hotels

Rhapsody Resort

3440 Surfers Paradise Boulevard Surfers Paradise QLD

33 hours drive from Cairns Esplanade

AU$243

1 Apr - 2 Apr

includes taxes & fees

Stay at this beach aparthotel in Gold Coast. Enjoy free Wi-Fi, a rooftop terrace and a fitness centre. Our guests praise the pool and the helpful staff in their ...

9.2/10 Wonderful! (3,365 reviews)

The ocean view was amazing. Lots of room and a great deck.

Reviewed on 8 Mar 2026

Meriton Suites Broadbeach, Gold Coast

2669 Gold Coast Highway Broadbeach QLD

33 hours drive from Cairns Esplanade

AU$132

15 Mar - 16 Mar

includes taxes & fees

Stay at this luxury aparthotel in Gold Coast. Enjoy free Wi-Fi, a sauna and parking (surcharge). Our guests praise the helpful staff and the clean rooms in their ...

9.2/10 Wonderful! (4,551 reviews)

Excellent stay. Clean and comfortable, exactly as listed.

Reviewed on 12 Mar 2026

Chateau Beachside

Corner The Esplanade & Elkhorn Avenue Surfers Paradise QLD

33 hours drive from Cairns Esplanade

Stay at this beach hotel in Gold Coast. Enjoy free Wi-Fi, free parking and a beach locale. Popular attractions Surfers Paradise Beach and Cavill Avenue are located ...

Get rates

See all 18,514 properties in Queensland

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.