Redland Bay Holiday Packages

Save when you book Redland Bay package deals

Choose two or more items and save on your trip:

Top Redland Bay holiday packages

Price found within the past 48 hours. Click for updated prices.
Soho Brisbane
Morgan Suites
Bright 2-bed With Private Balcony & Serene View
Chic 1 Bed Inner-city Retreat With Pool and Views
Fleet Lane

Book your Redland Bay holiday

Save some cash with Wotif.

We'll roll your accommodation and flights into a convenient package.

So you can see even more in Redland Bay with the extra spending money!

Many travellers see savings of as much as $245. Also, you can mix and match from more than 550 partner airlines and 665,000 worldwide properties.

Some of the most competitive deals available can be found on Wotif. So request your annual leave, dig out your passport and get going!

Redland Bay Accommodation

Our extensive database lists 5 accommodations in Redland Bay. However, none of them are situated right in the heart of the neighbourhood. Have a look at your options on Wotif — you're sure to find a great place not too far away.

Fantastic reviews, comfortable beds and a handy location. The Mt Cotton Retreat (355 West Mount Cotton Road) and the Yarrandabbi Dreaming B&B Retreat (10-14 Weeroona Avenue) have it all and more.

Car Hire in Redland Bay

Did you know that Enterprise and Alamo Rent A Car are only a few minutes from the arrivals hall at Brisbane Airport? You'll have your squad on the road just moments after your plane touches down.

Avis (98 Redland Bay Rd) and Budget (231 Old Cleveland Road) are our top choices in Capalaba. They might not be right in the centre, but they're not too far off.

Holidays to Redland Bay

Caught the travel bug and prescribed yourself a visit to Redland Bay? Perfect choice. But before you scratch that itch, you'll want to know a couple of things about where you're off to.

You'll find this neighbourhood in the state capital of Queensland, Brisbane. Redland Bay is 35 kilometres southeast of the downtown area.

About 2 200 000 residents call Brisbane home. Whether you're looking at spending your whole getaway in Redland Bay or you're going to travel a bit further out, you'll certainly encounter some great new people.

Top Redland Bay hotels

The Star Grand Brisbane

The Star Grand Brisbane

5 out of 5
33 William Street Brisbane QLD
Fully refundableReserve now, pay when you stay
The price is AU$367 per night from 3 Feb to 4 Feb
AU$367
3 Feb - 4 Feb
includes taxes & fees
Enjoy free Wi-Fi, 3 outdoor pools and 3 restaurants. Popular attractions Suncorp Stadium and XXXX Brewery are located nearby.
Generally very good however the room service menus had very little gluten free options and very little allergy information generally.

Reviewed on 1 Feb 2026

Opens in a new windowThe Star Grand Brisbane
Capri by Fraser, Brisbane

Capri by Fraser, Brisbane

4.5 out of 5
80 Albert Street (Cnr Mary St) Brisbane QLD
The price is AU$209 per night from 7 Feb to 8 Feb
AU$209
7 Feb - 8 Feb
includes taxes & fees
Capri by Fraser, Brisbane: Luxury hotel with free WiFi and an indoor pool. Located in the business district.
Nice

Reviewed on 28 Jan 2026

Opens in a new windowCapri by Fraser, Brisbane
Ibis Styles Brisbane Elizabeth Street

Ibis Styles Brisbane Elizabeth Street

4 out of 5
40 Elizabeth Street Brisbane QLD
Fully refundableReserve now, pay when you stay
The price is AU$153 per night from 27 Feb to 28 Feb
AU$153
27 Feb - 28 Feb
includes taxes & fees
Ibis Styles Brisbane Elizabeth Street: Business-friendly hotel with free WiFi and a bar/lounge. Located in the city centre.
Clean, convenient, central

Reviewed on 30 Jan 2026

Opens in a new windowIbis Styles Brisbane Elizabeth Street
Don't see what you're looking for?
See all available properties in Redland Bay
View all properties
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.

More Destinations