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.
Rydges Fortitude Valley

Rydges Fortitude Valley

4 out of 5
Bowen Hills
Price was NZ$2,155, price is now NZ$1,762 per person
NZ$1,762
per person
2 Dec - 6 Dec
found 2 hours ago
Return direct flight included
Nelson (NSN) to Brisbane (BNE)
9/10 Wonderful! (1,009 reviews)
Whenever I visit town, Rydges is always my first choice. The rooms are clean and comfortable, the bedding and pillows are excellent, and the location is fantastic. The front desk staff were absolutely wonderful — polite, welcoming, and genuinely helpful, which I truly appreciated. However, this stay was a little disappointing. I was given an accessible room that wasn’t suited to my needs, and I didn’t want to take a room that someone else might genuinely need. I wasn't aware I had this room until I got into the room, and it wasn't what I had booked. I politely raised this with reception, and they advised the duty manager would contact me — but after waiting over an hour, no one did. When I followed up, the duty manager blamed the front staff instead of taking responsibility. After travelling interstate, I was tired and just wanted to settle in. The lack of communication was the real disappointment, and the shower pressure in the room was also quite poor. What made it more frustrating is that this stay cost almost double what I’ve paid in the past, yet I still chose Rydges because of how much I usually enjoy staying here. I travel often and have always had great experiences, so I hope this was just a one-off and not the new norm. Might consider staying elsewhere in the future.

Reviewed on 18 Oct 2025

Ovolo The Valley Brisbane

Ovolo The Valley Brisbane

5 out of 5
Fortitude Valley
Price was NZ$2,696, price is now NZ$2,036 per person
NZ$2,036
per person
2 Dec - 6 Dec
found 2 hours ago
Return direct flight included
Nelson (NSN) to Brisbane (BNE)
9.4/10 Exceptional! (1,001 reviews)
Excellent location central to all the Theatres and restaurants. Everything you need is a fast Uber or comfortable walk. Just make sure the parking suits your needs and the staff are very professional, courteous, knowledgeable, and helpful. Plus what a cool atmosphere set by the decor

Reviewed on 28 Sept 2025

Brisbane Skytower by CLLIX

Brisbane Skytower by CLLIX

4 out of 5
Brisbane Central Business District
Price was NZ$2,533, price is now NZ$2,022 per person
NZ$2,022
per person
2 Dec - 6 Dec
found 2 hours ago
Return direct flight included
Nelson (NSN) to Brisbane (BNE)
8.2/10 Very Good! (2,093 reviews)
Laundry service in room was convenient.

Reviewed on 22 Oct 2025

Cirque Apartments

Cirque Apartments

4 out of 5
New Farm
Price was NZ$2,252, price is now NZ$1,834 per person
NZ$1,834
per person
3 Dec - 6 Dec
found 1 hour ago
Return direct flight included
Nelson (NSN) to Brisbane (BNE)
8/10 Very Good! (36 reviews)
Shops were handy and the only thing i didn't like was there was No plain TV channels and there was a power point hanging out from the wall on the bench.

Reviewed on 29 July 2025

The Inchcolm by Ode Hotels

The Inchcolm by Ode Hotels

5 out of 5
Spring Hill
Price was NZ$2,604, price is now NZ$2,153 per person
NZ$2,153
per person
3 Dec - 6 Dec
found 1 hour ago
Return direct flight included
Nelson (NSN) to Brisbane (BNE)
9.2/10 Wonderful! (108 reviews)
Friendly staff and lovely bar area

Reviewed on 12 Oct 2025

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 NZ$293. 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 accommodation 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 NZ$418 per night from 2 Nov to 3 Nov
NZ$418
2 Nov - 3 Nov
includes taxes & fees
Enjoy free WiFi, 3 outdoor pools, and 3 restaurants. Popular attractions Suncorp Stadium and XXXX Brewery are located nearby.
Just all round spectacular!

Reviewed on 22 Oct 2025

Opens in a new windowThe Star Grand Brisbane
Amora Hotel Brisbane

Amora Hotel Brisbane

5 out of 5
200 Creek Street, Spring Hill, QLD
Fully refundableReserve now, pay when you stay
The price is NZ$282 per night from 2 Nov to 3 Nov
NZ$282
2 Nov - 3 Nov
includes taxes & fees
Book a stay at this eco-certified hotel in Brisbane. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and ...
Very enjoyable stay

Reviewed on 28 Oct 2025

Opens in a new windowAmora Hotel 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 NZ$195 per night from 3 Nov to 4 Nov
NZ$195
3 Nov - 4 Nov
includes taxes & fees
Stay at this 4-star business-friendly hotel in Brisbane. Enjoy breakfast (surcharge), room service, and a 24-hour fitness center. Our guests praise the helpful ...
City view upgrade was worth it. Awesome views of Brisbane day and night.

Reviewed on 26 Oct 2025

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.