
Holiday rentals with a patio in Redland Bay
Find and book unique Holiday Accommodation with Outdoor Verandahs on Airbnb
Top-rated Holiday Accommodation with Outdoor Verandahs in Redland Bay
Guests agree: These Holiday Homes with Outdoor Verandahs are highly rated for location, cleanliness and more.

Industrial style self contained,private studio
This special place is close to everything, making it easy to plan your visit. Local host with great knowledge of the area Theses apartments are brand new and have a very unique feel about them. Very private, self contained little unit , with anything you need. We are situated with 5 mins walking distance to around 25 restaurants, and five local bars. We are 200 m from the Stradbroke island ferries We are 30mins for the airport and 35 mins from the city of Brisbane 40 mins to the Gold Coast

May's
Take a break and unwind at this peaceful oasis. May's is one of two fully self-contained apartments within this building. Each apartment has it's own entrance and you can enjoy your exclusive outside stone bath, relax in front of the indoor fireplace, cuddle up on the king-sized bed or veg out in the hammock. This beautiful bushland property has high-tide access to Moreton Bay, is 10 minutes drive from Straddie's beaches and 15 minutes from Brown Lake. You'll feel like you're in another world.

Luxury Cottage on Lagoon - The Lilypad @ Mt Cotton
A luxury private escape, where architectural design meets tranquility & nature. On 13 acres of bushland, overlooking a lagoon you relax in a blend of luxury & comfort . A hidden haven, minutes from Sirromet winery & cafes, enjoy an escape that has it all. Be captivated by modern design, featuring a plush queen-sized bed overlooking a lagoon. Wake up to sounds of nature & sunlight filtering through trees. Indulge by soaking in a large bath set in a garden courtyard as you soak away stresses.

Studio in one with nature
Situated half way between Brisbane and the Gold Coast just 7 mins from the M1. Sirromet Winery just 10 mins drive. Easy access to Moreton Bay and the Bay Islands. Yet we are on a fully cleared, quiet acreage block which boasts beautiful gardens and a dam which is a haven for all birdlife including our pet geese - a bird watchers paradise. As our guests you are invited to stroll through our extensive gardens and if you wish sit around a large firepit with wood supplied from our property.

Cedar Tub * Clawfoot Bath * Close to Amenities
* Best Nature Stay Finalist - Australia Airbnb Awards 2025 Nestled amongst the majestic trees atop the mountain clouds of Mount Tamborine is Wattle Cottage. Soak in the hot tub, delve into a good book and curl up by the crackling fireplace. Put on a vinyl record, pour a glass of local wine. Smell the native blossoms, enjoy the abundant bird life and let your mind be rested, and your heart enriched. Explore bush trails and chase waterfalls. Do everything or nothing, the choice is yours.

Guest Retreat - Relax and Unwind
Private, separate access from the main house. 2 Bedrooms with Double Beds, Bathroom is Ensuited to Main Bedroom. Spacious living/dining, TV with Chromecast, board games/books. No Wifi. Kitchenette provides Kettle, Toaster, Nespresso Coffee Machine, Air Fryer, and Electric cooktop. Ducted Air Conditioning/Heating, Fans in all rooms. Private manicured garden and alfresco area. Close to Cafes, Shops, Ferries, Sirromet Winery, Sleeman Sports Centre and Redland Bay Golf Club for events.

Minnie's by the Bay
Tucked away on the Redland Coast 'Minnie's by the bay' is a stunning home only a stones throw away from the waterfront. With sweeping views of the sea or golf course from each room, this house will make you feel at home. Enjoy breakfast on the privacy of your deck, while you listen to the birds and watch the water glisten. We are pet friendly, so your entire family will be together, with an assortment of shops and restaurants close, we know you will love this home as much as we do.

Idyllic Island seaside hideaway with hot spa pool.
Resthaven Beachside Stay - Lamb Island, Southern Morton Bay Do nothing but relax and enjoy the view, the birds, the sea, walks, swim, eat, drink, relax and unwind. Our club is close, and pubs, clubs and restaurants on nearby islands. Enjoy the sea (including kayaks) from our lawn at high tide, bicycles, and a spa-pool on request. The suite includes a queen bed (only), sea views, a kitchen, bathroom and an outside patio overlooking the bay. There is aircon. No cleaning fee.

Spacious, private apartment with views
This bushland retreat is perfect for a quiet get-away amongst nature or an exciting holiday visiting tourist spots (20 mins to theme parks, 30 mins to Gold Coast, Tamborine Mountain, Brisbane and easy access to Moreton Bay islands). It's modern and completely self-contained with all amenities including fully equipped kitchen, separate laundry and sparkling pool. You will love taking in the views to Brisbane CBD and Stradbroke on the large undercover deck area. No parties allowed.

Woolcott Cottage – A Romantic Hinterland Getaway
Woolcott Cottage is a romantic, cosy space, designed to help you reconnect with yourself and your loved ones. Enjoy the intimate and historic setting, and the chance to escape reality and soak in the magic. Unwind with a bottle from the local winery in front of the Nectre fireplace. Settle into the day bed and devour a book while listening to a record. Take a wander down the street to the local distillery, or sit on the deck and take in the birds playing in the bird bath.

Great space backs on to Scribbly gum track.
One bedroom with queen bed. The standard number of people is 2 and the maximum number of people is 4. Note extra charges apply for additional guests. Great energy, peaceful and tranquil, with easy access to everything from this centrally located space. We are between forest and ocean including Stradbroke island and many other local islands. You can be hiking one day, and sitting by, or on the water in a tranquil environment the next.

Comfortable self-contained riverside apartment
Spacious riverside accommodation Welcome to our beautiful AirBnB located in the stunning Santa Barbara riverside community! Situated between the Hope Island Resort and the Sanctuary Cove Marine Village, our property is the perfect getaway for couples, golf and boating enthusiasts, and anyone looking to explore the famous theme parks, beaches and hinterland of Queensland.
Popular amenities for Redland Bay Holiday Houses with Outdoor Verandahs
Apartment rentals with a patio

Very large apartment, steps away from Manly hub

Spring Hill City Views

2BD Sky-High Unit - Panoramic City Views & Gym

Unit in South Brisbane 1 Bedroom with Parking

Riverview 29th Floor Apt. with King Bed & Parking

Hampton Beachside Apartment

Luxury apartment with city view

Stunning views, 2BR (king+single) & parking
Holiday House Rentals with a Verandah

Private Hinterland Cottage- Winery’s & Waterfalls

The Little Queenslander.

2 Bedroom Cottage w/ pool & spa

Peaceful Cottage Conveniently Located

Aurora Villa

Beachside Escape

Magic's Cottage

Vibrant 2BR Family Home with a Movie Theatre!
Holiday condos with a patio

Queens Wharf 1B | Sunrise Balcony + River View

Amazing Views- 1Bdr Apt- Views, Pools

Nourishing View | 1BR Apt | Gym&Pool | Chinatown

Beautiful & Freshly Renovated 3 Bedroom apartment

Serenity in Teneriffe

West End Story - Boutique Stay, Central Location

Brisbane Best Views | 2Bed |1Bath |1Car @Today.wee

Magnificent 1 bdrm Self Contained Apartment
When is the best time to visit Redland Bay?
| Month | Jan | Feb | Mar | Apr | May | Jun | Jul | Aug | Sep | Oct | Nov | Dec |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Avg. price | $198 NZD | $176 NZD | $199 NZD | $192 NZD | $198 NZD | $286 NZD | $185 NZD | $159 NZD | $185 NZD | $169 NZD | $214 NZD | $198 NZD |
| Avg. temp | 25°C | 25°C | 24°C | 21°C | 18°C | 16°C | 15°C | 16°C | 19°C | 21°C | 23°C | 24°C |
Quick stats about holiday rentals with a patio in Redland Bay

Total holiday rentals
Explore 30 holiday rentals in Redland Bay

Nightly prices starting at
Redland Bay holiday rentals start at $53 NZD per night before taxes and fees

Verified guest reviews
Over 1,090 verified reviews to help you choose

Family-friendly holiday rentals
10 properties offer extra space and kid-friendly amenities

Pet-friendly accommodation
Find 10 rentals that welcome pets

Rentals with dedicated workspaces
10 properties have a dedicated workspace

Wi-Fi availability
20 of Redland Bay holiday rentals include Wi-Fi access

Popular amenities for guests
Guests love Kitchen, Wi-Fi and Pool across Redland Bay rentals

4.8 Average rating
Redland Bay stays are highly rated by guests—averaging 4.8 out of 5!
Destinations to explore
- Brisbane Holiday rentals
- Gold Coast Holiday rentals
- Sunshine Coast Holiday rentals
- Surfers Paradise Holiday rentals
- Byron Bay Holiday rentals
- Noosa Heads Holiday rentals
- Northern Rivers Holiday rentals
- Brisbane City Holiday rentals
- Mid North Coast Holiday rentals
- Broadbeach Holiday rentals
- Burleigh Heads Holiday rentals
- Hervey Bay Holiday rentals
- Surfers Paradise Beach
- Kirra Beach
- Main Beach
- Coolangatta Beach
- Burleigh Beach
- Suncorp Stadium
- Kingscliff Beach
- Scarborough Beach
- Warner Bros. Movie World
- Sea World
- Margate Beach
- Clontarf Beach
- Queen Street Mall
- Sanctuary Cove Golf And Country Club
- Dreamworld
- South Bank Parklands
- Roma Street Parkland
- Greenmount Beach
- Fingal Head Beach
- Snapper Rocks
- City Botanic Gardens
- Woorim Beach
- Story Bridge
- Broadwater Parklands