
Holiday rentals with a patio in Paradise
Find and book unique Holiday Accommodation with Outdoor Verandahs on Airbnb
Top-rated Holiday Accommodation with Outdoor Verandahs in Paradise
Guests agree: These Holiday Homes with Outdoor Verandahs are highly rated for location, cleanliness and more.
Holiday rentals for every style
Get the amount of space that is right for you
Popular amenities for Paradise Holiday Houses with Outdoor Verandahs
Apartment rentals with a patio

East Coast Serenity - 2 Bedroom Spacious Suite
Our second time staying here! We love it so much. 5 star rating all around. Amazing home and host.

1 bdr suite w/ HOT TUB & free off street parking!
Spent the night away for my birth weekend, it was exactly what I needed. A small quiet cozy place to just unwind and recoup. The hot tub was a beautiful way to end the long day. Will be booking again in the future. Thank you for a beautiful peaceful stay

Fun & Vibrant City Centre Haven: Cozy 2-BR Retreat
Great place to stay with everything we needed and the perfect location for our needs. Beautifully decorated with more than enough amenities. Would book again.

Warm, Relaxing, Luxurious Living
We were very pleased with our stay at Darryls. He was very responsive and super friendly. I will definitely be back and highly recommend.

Lovely City & Park Views | 5 Min To Downtown | 2BR
We loved our stay. The place smelled fresh, everything was super clean, it had everything we needed for our 4 night stay. It was refreshing to come back to after a long day of excursions. I would absolutely return and recommend to anyone!

Panoramic Penthouse | City's Best Vw | Luxury King
Great place. Would stay again. Eli gave me all the info i needed

Comfort on Cornwall
My sister and I loved our stay. Communications with Kim were great She was responsive to our questions and also provided us with some travel tips for our journey onward. The apartment was private and very well equipped with everything we needed. It also had a lovely homey ambiance, decorated with a variety of local artwork. Kim kindly set up the sofa bed and the layout worked very well for us. The primary bed was very comfortable and so much appreciated after a late arrival. Parking was convenient, suggest backing in. I only wish that we were staying there longer to more fully enjoy this place!

Modern 2-BR Apt in West End with City Views
I stayed at this property from April 28- May 13. I had to unexpectedly extend my stay due to my home purchase closing taking longer than expected. The management team was thoughtful and considerate during this time. I truly appreciate the extra lengths they went to, to provide me with the least amount of stress possible. The property was in a great location that made it easy to find everything. The property was clean and for the most part quiet. The only part that was tough was the people who rented upstairs. They were quite loud often which was frustrating, but not the fault of the property owners. Overall it was a great stay. Clean comfortable and friendly. Thank you.
Holiday House Rentals with a Verandah

Immaculate, cozy home in quiet neighbourhood
We were well accommodated here. Richard is genuine, responsive and super helpful. Thank you Richard for so generously helping us with our stay!😊 Immaculate, family friendly, tons of extras. Comfy, close to a cul-de-sac and a small park, outdoor sitting in a clean, quiet neighbourhood. Central for traveling to various locations, yet in the calmer outskirts. Highly recommended 👍

Colourful 3 Bedroom Heritage Home near Downtown
Perfect home base while we explored St. John’s and Bay Bulls area. Comfortable, secure home in good neighbourhood. We drove to our destinations (elderly father with us). But we certainly could have walked!

Mad Rock Retreat
We loved our stay at Dorrie’s! Beautiful, cozy home with a beautiful view, and walking distance from the best toutons in Newfoundland and Labrador!

Cottage on Brookfield
What an excellent and a wonderful place to stay.

Harbourfront Home with Hot Tub
Beautiful views from the house! We enjoyed watching the boats and people hiking signal hill. Very quiet and peaceful while only taking about 10-15 minutes to get to downtown St. John’s! The parking was a bit tight and overwhelming but luckily the house is far back so we got used to it by the end of our stay.

Voda House - Spacious home w/ocean view+tub
Top 3 Airbnbs among the dozens we've stayed in across location, design, thoughtfulness, comfort, amenities to a point where we almost debated changing our flight to stay a day longer! the guide book they've created was the cherry on top!

Ocean Front "Come From Away Getaway"
Lovely place on Conception Bay! Great weather meant we could enjoy the deck and view. Well outfitted for the 8 adults and Denise was extremely responsive. Would definitely book again

Cozy Home Away From Home
We had a wonderful stay at Aaron's place! The house is beautiful, spacious, and very well-maintained. The location is perfect—close enough to the highway that you can be downtown in 10-15 minutes, yet far enough that you don’t hear any noise. It's also incredibly convenient with a Dominion, Walmart, and Costco just 2 minutes away by car. Aaron was an exceptional host. When we mentioned a concern about a wasp nest, he responded immediately and had it removed right away, ensuring our stay was comfortable and worry-free. We would love to stay here again in the future and highly recommend this Airbnb to anyone looking for a great place to stay in the area.
Quick stats about holiday rentals with a patio in Paradise
Total rentals
10 properties
Nightly prices starting at
$77 AUD before taxes and fees
Total number of reviews
780 reviews
Family-friendly rentals
10 properties are a good fit for families
Wi-Fi availability
10 properties include access to Wi-Fi
Popular amenities
Kitchen, Wi-Fi and Pool
Destinations to explore
- St. John's Holiday rentals
- Bonavista Holiday rentals
- Dildo Holiday rentals
- Clarenville Holiday rentals
- Conception Bay South Holiday rentals
- Brigus Holiday rentals
- Placentia Holiday rentals
- Terra Nova Holiday rentals
- Bay Roberts Holiday rentals
- Trinity Holiday rentals
- Glovertown Holiday rentals
- Port Rexton Holiday rentals
- Yurt Rentals United States
- Yurt Rentals United Kingdom
- Castle Rentals United States
- Houseboats United States
- Holiday Caravans United Kingdom
- Private Island Rentals United States
- Farm Houses United States
- Farm Cottages United Kingdom
- Cabin Rentals Australia
- Luxury Cabins United Kingdom
- Luxury Cabins United States
- Holiday Chalets United Kingdom
- Cottage Rentals United States
- Holiday Cottages United Kingdom
- Mansion Rentals United States
- Villa Rentals United Kingdom
- Holiday Bungalows United Kingdom
- Bungalow Rentals United States
- Condo Rentals United States
- Holiday Apartments Australia
- Holiday Houses United States
- Holiday Houses United Kingdom
- Private Holiday Rentals United Kingdom
- Big House Rentals United States
- Big Cottages Australia
- Large Villas United Kingdom
- House Rentals with a Pool United States
- Cabin Rentals with a Pool United States
- Villas with a Pool United Kingdom
- Apartments with a Hot Tub United States
- Holiday Cottages with a Hot Tub United Kingdom
- Beach Cabins United States
- Beach Condos United States
- Beachfront Rentals United States
- Beach Houses United Kingdom
- Beach Villas United Kingdom
- Coastal Cottages United Kingdom
- Pet-Friendly Vacation Rentals United States
- Pet-Friendly Beach Rentals United States
- Pet-Friendly Cabin Rentals United States
- Dog-Friendly Cottages United Kingdom
- Luxury Dog-Friendly Cottages United Kingdom