Brisbane Beach Vacations

Book a Beach Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NT$5,067 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 Beach vacation packages in Brisbane

Price found within the past 48 hours. Click for updated prices.
Rydges South Bank
Amora Hotel Brisbane
Royal On The Park
voco Brisbane City Centre by IHG
Don't see what you're looking for?
See all available trips from Columbus to Brisbane
View all trips

5* Beach vacations in Brisbane

Price found within the past 48 hours. Click for updated prices.
Amora Hotel Brisbane
Don't see what you're looking for?
See all available trips from Columbus to Brisbane
View all trips

Top Beach Brisbane Hotels

Redvue Apartments

Redvue Apartments

4.5 out of 5
83 Marine Parade Redcliffe QLD
  • 41 min drive from XXXX Brewery
Make the most of this fantastic location, as you'll be not far from Sutton's Beach with a holiday at this hotel. An outdoor pool and beach towels are just some ...
9.2/10 Wonderful! (115 reviews)

Travelers like: close to beach, beach towels, outdoor pool

Travelers say...
Clean and great location. Friendly staff and service

Reviewed on 2026/1/3

Redvue Apartments
Oaks Redcliffe Mon Komo Suites

Oaks Redcliffe Mon Komo Suites

3.5 out of 5
99 Marine Parade Redcliffe QLD
  • 41 min drive from XXXX Brewery
Enjoy sunsets on the beach in Redcliffe, as you'll be within walking distance of Sutton's Beach with a vacation at this hotel. Amenities at Oaks Redcliffe Mon ...
9/10 Wonderful! (999 reviews)

Travelers like: close to beach, outdoor pool

Travelers say...
The check in process was great! The room was ready ahead of schedule, and very clean. There is a funny smell-I don't know if it is the carpet. The TV did not work, but we didn't spend a lot of time trying to get someone up to fix it. The location was nice/had dinner downstairs in the restaurant first ...

Reviewed on 2026/1/1

Oaks Redcliffe Mon Komo Suites
La Vida on Anzac

La Vida on Anzac

4 out of 5
41 Anzac Avenue Redcliffe QLD
  • 41 min drive from XXXX Brewery
Watch the sunset on the beach in Redcliffe, as you'll be a short walk from Sutton's Beach with a holiday at this aparthotel. Amenities at La Vida on Anzac include ...
8.8/10 Excellent! (596 reviews)

Travelers like: close to beach, outdoor pool

Travelers say...
Room and bathroom clean, nice patio but could use a screened slider door to keep mossies out. Staff were helpful. Pool was very good for short laps.

Reviewed on 2025/11/24

La Vida on Anzac
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.