Redcliffe Peninsula Beach Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Ryan Gledhill

  • 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 Redcliffe Peninsula

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

Quest Breakfast Creek

4 out of 5
Albion
Save 100% on your flight
Price was AU$1,227, price is now AU$797 per person
AU$797
per person
17 Feb - 22 Feb
found 22 hours ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
9/10 Wonderful! (346 reviews)
No we went to Rise cafe 5 mins walk away and it was amazing

Reviewed on 21 Dec 2025

Vine Serviced Apartments

Vine Serviced Apartments

4.5 out of 5
South Brisbane
Save 100% on your flight
Price was AU$1,525, price is now AU$915 per person
AU$915
per person
7 Mar - 14 Mar
found 1 day ago
Return flight included
Sydney (SYD) to Brisbane (BNE)
8.8/10 Excellent! (461 reviews)
Very clean, signs of wear and tear in bathroom, but otherwise very good.

Reviewed on 19 Dec 2025

Hotel Chino

Hotel Chino

4.5 out of 5
Woolloongabba
Save 100% on your flight
Price was AU$1,333, price is now AU$810 per person
AU$810
per person
7 Mar - 14 Mar
found 1 day ago
Return flight included
Sydney (SYD) to Brisbane (BNE)
8.6/10 Excellent! (1,001 reviews)
Not fancy but neat and tidy. Friendly staff.

Reviewed on 18 Nov 2025

Fleet Lane

Fleet Lane

4 out of 5
South Brisbane
Save 100% on your flight
Price was AU$1,385, price is now AU$893 per person
AU$893
per person
19 Feb - 22 Feb
found 1 day ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
7.6/10 Good! (800 reviews)
The view was unbelievable

Reviewed on 30 Dec 2025

Rydges South Bank

Rydges South Bank

4.5 out of 5
South Brisbane
Save 100% on your flight
Price was AU$1,714, price is now AU$1,119 per person
AU$1,119
per person
7 Mar - 14 Mar
found 1 day ago
Return flight included
Sydney (SYD) to Brisbane (BNE)
8.8/10 Excellent! (1,003 reviews)
Overall, it was a decent stay and met expectations.

Reviewed on 2 Jan 2026

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

5* Beach holidays in Redcliffe Peninsula

Price found within the past 48 hours. Click for updated prices.
Pullman Brisbane King George Square

Pullman Brisbane King George Square

5 out of 5
Brisbane Central Business District
Save 100% on your flight
Price was AU$1,166, price is now AU$894 per person
AU$894
per person
7 Mar - 14 Mar
found 1 day ago
Return flight included
Sydney (SYD) to Brisbane (BNE)
7.8/10 Good! (999 reviews)
Disappointed that only one lift was working - waited for ages every time you required the lift because it was so busy. I also expected a mini bar in our room with drinks and snacks - I am pretty sure that every other time we have stayed at the Pullman there has been a mini bar. Also, every other time we have stayed we were gifted with complementary drink or coffee vouchers, but not this time.

Reviewed on 31 Dec 2025

Amora Hotel Brisbane

Amora Hotel Brisbane

5 out of 5
Spring Hill
Save 100% on your flight
Price was AU$1,426, price is now AU$1,017 per person
AU$1,017
per person
7 Mar - 14 Mar
found 1 day ago
Return flight included
Sydney (SYD) to Brisbane (BNE)
9.2/10 Wonderful! (1,177 reviews)
Great location and facilities

Reviewed on 31 Dec 2025

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

3 Night Beach holidays in Redcliffe Peninsula

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

Vine Serviced Apartments

4.5 out of 5
South Brisbane
Price was AU$938, price is now AU$697 per person
AU$697
per person
19 Feb - 22 Feb
found 1 day ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
8.8/10 Excellent! (461 reviews)
Very clean, signs of wear and tear in bathroom, but otherwise very good.

Reviewed on 19 Dec 2025

Fleet Lane

Fleet Lane

4 out of 5
South Brisbane
Save 100% on your flight
Price was AU$1,385, price is now AU$893 per person
AU$893
per person
19 Feb - 22 Feb
found 1 day ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
7.6/10 Good! (800 reviews)
The view was unbelievable

Reviewed on 30 Dec 2025

Royal Albert Hotel

Royal Albert Hotel

4 out of 5
Brisbane Central Business District
Save 100% on your flight
Price was AU$1,123, price is now AU$842 per person
AU$842
per person
19 Feb - 22 Feb
found 1 day ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
9.2/10 Wonderful! (1,719 reviews)
The Royal Albert Hotel is so convenient being right in the CBD. During our stay we went for many walks to see all the Christmas decorations & lights, everything was so close by. We enjoyed a perfect stay with the staff being very attentive & explained everything very well to us.

Reviewed on 13 Dec 2025

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

4 Night Beach holidays in Redcliffe Peninsula

Price found within the past 48 hours. Click for updated prices.
Mercure Brisbane Garden City

Mercure Brisbane Garden City

4 out of 5
Upper Mount Gravatt
Price was AU$547, price is now AU$470 per person
AU$470
per person
6 Feb - 10 Feb
found 4 hours ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
8.2/10 Very Good! (1,000 reviews)
Outstanding, no complaints!

Reviewed on 30 Dec 2025

Beachside 3-bed Family Home With Parking & Veranda

Beachside 3-bed Family Home With Parking & Veranda

2.5 out of 5
Save 100% on your flight
Price was AU$1,286, price is now AU$952 per person
AU$952
per person
18 Feb - 22 Feb
found 23 hours ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
No reviews
Sunnybank Star Hotel & Apartments

Sunnybank Star Hotel & Apartments

3.5 out of 5
Eight Mile Plains
Price was AU$531, price is now AU$478 per person
AU$478
per person
6 Feb - 10 Feb
found 4 hours ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
8/10 Very Good! (741 reviews)
Check in was good. The receptionist was very friendly. Secure parking is a bonus

Reviewed on 21 Dec 2025

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

What is a Redcliffe Peninsula beach holiday package and why choose one?

How can I book a Redcliffe Peninsula beach holiday package with Expedia?

Beach holidays to beach holidays on Expedia?

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

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

How can I find the best Redcliffe Peninsula beach holiday deals?

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

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

For the ultimate Redcliffe Peninsula 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.