Brisbane East Beach Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Top flight + Beach hotel deals in Brisbane East

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

Airport Ascot Motel

4 out of 5
Hamilton
Price was AU$620, price is now AU$446 per person
AU$446
per person
13 Oct - 15 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
8.8/10 Excellent! (1,003 reviews)
Only stayed for a few hours between flights, but clean, functional and comfortable.

Reviewed on 26 Aug. 2025

South bank serviced apartments

South bank serviced apartments

4 out of 5
South Brisbane
Save 100% on your flight
Price was AU$1,528, price is now AU$1,096 per person
AU$1,096
per person
29 Oct - 5 Nov
found 5 hours ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
8.4/10 Very Good! (94 reviews)
As I was on my own, I felt safe and other guests very quiet and friendly. Only downside was a homeless person sitting out the front on the wall all of the time, however didn't bother me in anyway.

Reviewed on 7 Sep. 2025

Vine Serviced Apartments

Vine Serviced Apartments

4.5 out of 5
South Brisbane
Price was AU$1,120, price is now AU$806 per person
AU$806
per person
31 Oct - 4 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
8.8/10 Excellent! (455 reviews)
Nice apartment & good location

Reviewed on 26 Aug. 2025

Hotel Chino

Hotel Chino

4.5 out of 5
Woolloongabba
Price was AU$881, price is now AU$683 per person
AU$683
per person
31 Oct - 4 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
8.6/10 Excellent! (1,003 reviews)
Fantastic, friendly staff. Room clean & comfy. Just a shame (although it is winter!) the pool/spa wasn’t clean/able to be used.

Reviewed on 6 Jun. 2025

The Inchcolm by Ode Hotels

The Inchcolm by Ode Hotels

5 out of 5
Spring Hill
Price was AU$1,198, price is now AU$947 per person
AU$947
per person
1 Nov - 5 Nov
found 18 hours ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
9.4/10 Exceptional! (91 reviews)
Great small boutique hotel. The bar is wonderful (although closes early). Refurbished rooms are huge, bright and comfortable. Highly recommend.

Reviewed on 15 Jun. 2025

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

5* Beach holidays in Brisbane East

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

Pullman Brisbane Airport

5 out of 5
Brisbane Airport
Price was AU$612, price is now AU$550 per person
AU$550
per person
13 Oct - 15 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
9.4/10 Exceptional! (1,000 reviews)
The room was spacious, beds very comfortable. Extremely convenient to the airport, 2 minute drive to the domestic parking area. Room service was exceptional, quick and delicious! Very reasonable.

Reviewed on 3 Sep. 2025

The Inchcolm by Ode Hotels

The Inchcolm by Ode Hotels

5 out of 5
Spring Hill
Price was AU$1,198, price is now AU$947 per person
AU$947
per person
1 Nov - 5 Nov
found 18 hours ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
9.4/10 Exceptional! (91 reviews)
Great small boutique hotel. The bar is wonderful (although closes early). Refurbished rooms are huge, bright and comfortable. Highly recommend.

Reviewed on 15 Jun. 2025

The Star Grand Brisbane

The Star Grand Brisbane

5 out of 5
Brisbane Central Business District
Price was AU$1,024, price is now AU$1,011 per person
AU$1,011
per person
1 Nov - 5 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
9.4/10 Exceptional! (289 reviews)
The room and space is amazing! Great staff! My biggest issue is with elevators! The hotel has multiple floors for other services (restaurants, casino, clubs) and those people use the elevators that are supposed to be hotel guest only! Making the wait and crowd on lifts horrible

Reviewed on 8 Sep. 2025

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

3 Night Beach holidays in Brisbane East

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

Airport Ascot Motel

4 out of 5
Hamilton
Price was AU$899, price is now AU$603 per person
AU$603
per person
27 Oct - 30 Oct
found 3 hours ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
8.8/10 Excellent! (1,003 reviews)
Only stayed for a few hours between flights, but clean, functional and comfortable.

Reviewed on 26 Aug. 2025

Morgan Suites

Morgan Suites

4.5 out of 5
South Brisbane
Price was AU$1,106, price is now AU$769 per person
AU$769
per person
30 Oct - 2 Nov
just found
Return flight included
Adelaide (ADL) to Brisbane (BNE)
8.6/10 Excellent! (2,199 reviews)
Good value and excellent position but not having a window was a bit odd. Just a bit claustrophobic.

Reviewed on 29 Aug. 2025

Ovolo The Valley Brisbane

Ovolo The Valley Brisbane

5 out of 5
Fortitude Valley
Price was AU$1,145, price is now AU$849 per person
AU$849
per person
30 Oct - 2 Nov
just found
Return flight included
Adelaide (ADL) to Brisbane (BNE)
9.4/10 Exceptional! (1,001 reviews)
Nice hotel, pet friendly.

Reviewed on 3 Sep. 2025

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

4 Night Beach holidays in Brisbane East

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$1,120, price is now AU$806 per person
AU$806
per person
31 Oct - 4 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
8.8/10 Excellent! (455 reviews)
Nice apartment & good location

Reviewed on 26 Aug. 2025

Ovolo The Valley Brisbane

Ovolo The Valley Brisbane

5 out of 5
Fortitude Valley
Save 100% on your flight
Price was AU$1,441, price is now AU$996 per person
AU$996
per person
1 Nov - 5 Nov
found 8 hours ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
9.4/10 Exceptional! (1,001 reviews)
Nice hotel, pet friendly.

Reviewed on 3 Sep. 2025

Morgan Suites

Morgan Suites

4.5 out of 5
South Brisbane
Save 100% on your flight
Price was AU$1,253, price is now AU$891 per person
AU$891
per person
1 Nov - 5 Nov
found 8 hours ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
8.6/10 Excellent! (2,199 reviews)
Good value and excellent position but not having a window was a bit odd. Just a bit claustrophobic.

Reviewed on 29 Aug. 2025

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

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

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

Beach holidays to beach holidays on Expedia?

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

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

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

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

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

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