Brisbane Bayside 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 Brisbane Bayside

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

Macarthur Chambers

4 out of 5
Brisbane Central Business District
Save 100% on your flight
Price was AU$604, price is now AU$376 per person
AU$376
per person
17 Feb - 19 Feb
found 22 hours ago
Return flight included
Sydney (SYD) to Brisbane (BNE)
8.8/10 Excellent! (674 reviews)
This is a well priced hotel in a very good location. I would give it more stars but it is a little run down, washing machine was broken, a number of the lights in the room did not work, toilet seat was on one hinge. Nothing major and for the price and location enjoyed my stay.

Reviewed on 17 Nov 2025

Fleet Lane

Fleet Lane

4 out of 5
South Brisbane
Save 100% on your flight
Price was AU$1,139, price is now AU$628 per person
AU$628
per person
30 Jan - 4 Feb
found 17 hours ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
7.6/10 Good! (800 reviews)
Reception was messy and uninviting. Carpark is horrendous (way to tight) Hallways and lifts were smelly/dirty. Room was in a tired condition and smelt of cigarette smoke.

Reviewed on 2 Dec 2025

Vine Serviced Apartments

Vine Serviced Apartments

4.5 out of 5
South Brisbane
Save 100% on your flight
Price was AU$1,044, price is now AU$637 per person
AU$637
per person
30 Jan - 4 Feb
found 17 hours ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
8.8/10 Excellent! (461 reviews)
The apartment was comfortable and clean and quiet spacious. The location was great, about halfway between South Bank and the West End. Staff were friendly and helpful.

Reviewed on 16 Nov 2025

Oaks Brisbane Casino Tower Suites

Oaks Brisbane Casino Tower Suites

4 out of 5
Brisbane Central Business District
Save 100% on your flight
Price was AU$936, price is now AU$644 per person
AU$644
per person
30 Jan - 4 Feb
found 17 hours ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
8.4/10 Very Good! (2,067 reviews)
Clean room and functional layout

Reviewed on 10 Dec 2025

Rydges South Bank

Rydges South Bank

4.5 out of 5
South Brisbane
Save 100% on your flight
Price was AU$1,123, price is now AU$774 per person
AU$774
per person
15 Jan - 20 Jan
found 1 day ago
Return flight included
Adelaide (ADL) to Brisbane (BNE)
8.8/10 Excellent! (1,003 reviews)
Beautiful Spacious King Suite. The Bed was Super Comfortable.

Reviewed on 4 Dec 2025

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

5* Beach holidays in Brisbane Bayside

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$821, price is now AU$583 per person
AU$583
per person
30 Jan - 4 Feb
found 17 hours ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
7.8/10 Good! (999 reviews)
Amazing location and staff, excellent amenities, beautiful hotel, luxurious experience. Could not recommend more!

Reviewed on 16 Nov 2025

Amora Hotel Brisbane

Amora Hotel Brisbane

5 out of 5
Spring Hill
Price was AU$872, price is now AU$674 per person
AU$674
per person
15 Jan - 20 Jan
found 1 day ago
Return flight included
Adelaide (ADL) to Brisbane (BNE)
9.2/10 Wonderful! (1,177 reviews)
Only spent 1 night but place seemed to be clean. Only issue was that our AC was not working to capacity therefore our room was warm!

Reviewed on 10 Dec 2025

Spicers Balfour Hotel

Spicers Balfour Hotel

5 out of 5
New Farm
Save 100% on your flight
Price was AU$1,186, price is now AU$923 per person
AU$923
per person
30 Jan - 4 Feb
found 17 hours ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
9.6/10 Exceptional! (342 reviews)
Staff were indeed excellent. We had a lovely stay.

Reviewed on 12 Nov 2025

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

3 Night Beach holidays in Brisbane Bayside

Price found within the past 48 hours. Click for updated prices.
Oaks Brisbane Festival Suites

Oaks Brisbane Festival Suites

4 out of 5
Brisbane Central Business District
Price was AU$564, price is now AU$432 per person
AU$432
per person
23 Jan - 26 Jan
found 1 day ago
Return flight included
Sydney (SYD) to Brisbane (BNE)
8.6/10 Excellent! (2,695 reviews)
Clean room, close to everything, would stay there again.

Reviewed on 3 Nov 2025

Rydges South Bank

Rydges South Bank

4.5 out of 5
South Brisbane
Price was AU$691, price is now AU$510 per person
AU$510
per person
23 Jan - 26 Jan
found 1 day ago
Return flight included
Sydney (SYD) to Brisbane (BNE)
8.8/10 Excellent! (1,003 reviews)
Beautiful Spacious King Suite. The Bed was Super Comfortable.

Reviewed on 4 Dec 2025

Rydges Fortitude Valley

Rydges Fortitude Valley

4 out of 5
Bowen Hills
Price was AU$579, price is now AU$439 per person
AU$439
per person
23 Jan - 26 Jan
found 1 day ago
Return flight included
Sydney (SYD) to Brisbane (BNE)
9/10 Wonderful! (1,001 reviews)
Fantastic comfortable stay. Beautiful room, excellent location, easy check in. Great staff...

Reviewed on 1 Nov 2025

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

4 Night Beach holidays in Brisbane Bayside

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$1,048, price is now AU$1,009 per person
AU$1,009
per person
5 Mar - 9 Mar
found 18 hours ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
8.2/10 Very Good! (1,000 reviews)
I think the bathrooms could with a thorough scrub , and maintenance as around the hand railing near toilet the cover over the screws was sliding around, shower curtain replaced, mould in the grouting, other than that it was comfortable and mainly clean

Reviewed on 30 Sept 2025

Quality Hotel Robertson Gardens

Quality Hotel Robertson Gardens

4.5 out of 5
Robertson
Price was AU$1,060, price is now AU$1,012 per person
AU$1,012
per person
5 Mar - 9 Mar
found 18 hours ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
9/10 Wonderful! (513 reviews)
The rooms were spacious clean and perfect for our stay

Reviewed on 16 Nov 2025

Sanctuary By Sirromet

Sanctuary By Sirromet

3.5 out of 5
Price was AU$1,421, price is now AU$1,366 per person
AU$1,366
per person
5 Mar - 9 Mar
found 18 hours ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
9.6/10 Exceptional! (123 reviews)
Our second stay and it was great once more

Reviewed on 14 Oct 2025

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

What is a Brisbane Bayside beach holiday package and why choose one?

How can I book a Brisbane Bayside beach holiday package with Expedia?

Beach holidays to beach holidays on Expedia?

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

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

How can I find the best Brisbane Bayside beach holiday deals?

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

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

For the ultimate Brisbane Bayside 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.