
Holiday rentals with a patio in Shoal Bay
Find and book unique Holiday Accommodation with Outdoor Verandahs on Airbnb
Top-rated Holiday Accommodation with Outdoor Verandahs in Shoal Bay
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 Shoal Bay Holiday Houses with Outdoor Verandahs
Apartment rentals with a patio

Inner City Sanctuary
Moira’s apartment was a fabulous spot to spend Christmas - it was clean and well stocked and she had gone the extra mile with Christmas decorations and even a couple of gifts under the tree! Her communication was excellent and I would definitely stay again and recommend it to anyone needing a spot to stay in Newcastle. Thanks Moira!

Villa Jol’ Shoal Bay | 5mins to beach | King beds
Jemma & Brett’s place was beautiful, clean and comfortable. The location was perfect being walking distance to restaurants and the beach. I would definitely stay here again!

Seaside Luxe - Elevated Views - Walk Everywhere
This is a wonderful unit. The best thing about it was the view! During the two days that we were there it rained, almost none stop. Our stay in Newcastle was all the better for the view. Had we not had it, it would have been a very disappointing stay. We did managed to get out one or two times during a non rainy period for a quick walk. It is a very well located unit and comfortable and well stocked with provisions. We will definitely be back!

1 Blue Bay View Spectacular Views of the bay
Fabulous location with sweeping view. House has everything you need and more! Would have loved to stay longer. Appreciated the great kitchen and all the utensils. A perfect spot for a coastal getaway.

Waterfront Port Stephens Dolphin Shores 2Kayak+SUP
We had a wonderful week at Corlette and took advantage of all the great amenities Nicky provided - Kayaking, Paddleboarding etc. We stay in Port Stephens regularly and this is our favorite area by far! A bonus is the coffee shop on the marina, a short (and scenic) walk away. Undercover direct front door access from the car was a big bonus in the wet weather.

Newcastle Beach Apartment (No airbnb FEES)
Very nice appartment. Perfect clear instructions for check in. Exactly as advertised

Sunset Towers Nelson Bay
Beautiful home, and Insa was very responsive and helpful throughout our stay. Perfect location for exploring Nelson Bay.

Luxury Couples Beachfront Escape - Newcastle Beach
A beautifully appointed apartment with top quality amenities. The view is beautiful and location walkable to the beach, cafes and restaurants. Highly recommended.
Holiday House Rentals with a Verandah

Spacious modern 3 bdr home minutes from beach
We had such a great stay here! Everything very close by, beaches, shops, walks and everything you can think of! The place was stunning and very comfortable stay! Amanda was super friendly and very helpful! Thank you kindly!

"The 19th Hole!"
We thoroughly enjoyed our stay at 'The 19th Hole'. Beautifully appointed accommodation backing onto the Nelson Bay Golf Course. Everything you could wish for was supplied; breakfast supplies, plenty of fresh fruits and a pantry full of goods. Comfortable beds and a private setting made for a good night's sleep. Two separate living spaces ensured everyone had their 'own space'. The best appointed laundry facilities we have ever seen. Internal access to the double garage was ideal for storing our golfing gear overnight. An easy 10 minute walk to the centre of Nelson Bay. Thank you for the wonderful stay. We will be sure to book in for our next holiday in Nelson Bay!

Pet Friendly 3 Bedroom house at Fishermans Bay
TipTop accommodation. Clean, lots of space and kitchen with everything you need. Great little beach 2min away with fantastic snorkeling. We took our dog and he loved being on the veranda.

The Bella Vista Townhome
A very nice town house. Feels like home as soon as you walk in. Well appointed with all the small touches. Upstairs gets a bit hot but can be managed with the aircon in one bedroom and pedestal fans in the others. Would stay again.

Coastal Vibes 3 Bedrooms house
The property had everything we needed. It was perfectly presented and was in a convenient location.

Family Beach House with Swim Spa
The place is clean and tidy, you can walk to the beach and close to a lot of activities even kids activities we hat a lot of fun I recommend going to this place

Wanda Inn - stylish, pets and steps to the water
We absolutely loved our stay here! We came as a full family (two young boys, grandmother, dog) and every member felt right at home. The house is stylish and luxe, but more importantly it was spotless and thoughtfully laid out and stocked. We particularly appreciated the cot and highchair, but also the baby-gate which meant that we could block off the stairs and relax while upstairs. Wonderful hosts, and wonderful accommodation!

Islington Oasis
Our stay was great, the location is perfect, close to the park, short drive to main restaurants, shops and cafes. Laura was friendly and helpful.
Quick stats about holiday rentals with a patio in Shoal Bay
Total rentals
230 properties
Nightly prices starting at
$77 AUD before taxes and fees
Total number of reviews
7.7K reviews
Family-friendly rentals
210 properties are a good fit for families
Pet-friendly rentals
40 properties allow pets
Rentals with a pool
10 properties have a pool
Destinations to explore
- Sydney Harbour Holiday rentals
- Hunter Region Holiday rentals
- Bondi Beach Holiday rentals
- North Sydney Holiday rentals
- Surry Hills Holiday rentals
- Manly Holiday rentals
- Central Coast Holiday rentals
- Newcastle Holiday rentals
- Port Macquarie Holiday rentals
- Nelson Bay Holiday rentals
- Lower North Shore Holiday rentals
- Sydney Holiday rentals
- Rentals with a washing machine and dryer Shoal Bay
- Beachfront rentals Shoal Bay
- Rentals with beach access Shoal Bay
- Villa rentals Shoal Bay
- Beach house rentals Shoal Bay
- Waterfront rentals Shoal Bay
- Family-friendly rentals Shoal Bay
- Apartment rentals Shoal Bay
- Kid-friendly rentals Shoal Bay
- House rentals Shoal Bay
- Rentals with outdoor seating Shoal Bay
- Pet-friendly rentals Shoal Bay
- Rentals with pools Shoal Bay
- Rentals with a patio New South Wales
- Rentals with a patio Australia
- 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
- Newcastle Beach
- Merewether Beach
- Stockton Beach
- Nobbys Beach
- Dudley Beach
- Birdie Beach
- Treachery Beach
- Budgewoi Beach
- Nelson Bay Golf Club
- Deadmans Beach
- Heads Beach
- Ghosties Beach
- Moon Island Beach
- Hams Beach
- Middle Camp Beach
- Quarry Beach
- Box Beach
- Fingal Beach
- Providence Beach
- Yagon Beach
- Shelly Beach
- Seven Mile Beach
- Bongon Beach
- Little Kingsley Beach