Holiday rentals with a patio in Shoal Bay

Find and book unique Holiday Accommodation with Outdoor Verandahs on Airbnb

0 of 0 items showing
1 of 3 pages

Popular amenities for Shoal Bay Holiday Houses with Outdoor Verandahs

Apartment rentals with a patio

Guest favourite
Apartment in Cooks Hill
5 out of 5 average rating, 5 reviews

Inner City Sanctuary

RobynRating, 5 stars4 months ago
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!
Guest favourite
Apartment in Shoal Bay
4.96 out of 5 average rating, 114 reviews

Villa Jol’ Shoal Bay | 5mins to beach | King beds

MaximeRating, 5 stars3 days ago
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!
Guest favourite
Apartment in Newcastle
4.86 out of 5 average rating, 100 reviews

Seaside Luxe - Elevated Views - Walk Everywhere

MaryRating, 5 stars5 days ago
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!
Guest favourite
Apartment in Nelson Bay
4.96 out of 5 average rating, 227 reviews

1 Blue Bay View Spectacular Views of the bay

BarbaraRating, 5 stars1 week ago
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.
Guest favourite
Apartment in Corlette
4.98 out of 5 average rating, 125 reviews

Waterfront Port Stephens Dolphin Shores 2Kayak+SUP

NinaandPeteRating, 5 stars1 week ago
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.
Guest favourite
Apartment in Newcastle
4.92 out of 5 average rating, 214 reviews

Newcastle Beach Apartment (No airbnb FEES)

CoreyRating, 5 stars2 weeks ago
Very nice appartment. Perfect clear instructions for check in. Exactly as advertised
Guest favourite
Apartment in Nelson Bay
4.83 out of 5 average rating, 133 reviews

Sunset Towers Nelson Bay

CaitlynRating, 5 stars1 week ago
Beautiful home, and Insa was very responsive and helpful throughout our stay. Perfect location for exploring Nelson Bay.
Guest favourite
Apartment in Newcastle
4.89 out of 5 average rating, 114 reviews

Luxury Couples Beachfront Escape - Newcastle Beach

CameronRating, 5 stars4 weeks ago
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

Superhost
Home in Merewether
4.83 out of 5 average rating, 96 reviews

Spacious modern 3 bdr home minutes from beach

CaitlinRating, 5 stars3 weeks ago
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!
Top Guest favourite
Home in Nelson Bay
5 out of 5 average rating, 51 reviews

"The 19th Hole!"

FionaRating, 5 stars3 days ago
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!
Guest favourite
Home in Fishermans Bay
4.9 out of 5 average rating, 93 reviews

Pet Friendly 3 Bedroom house at Fishermans Bay

Meike Rating, 5 stars1 week ago
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.
Superhost
Home in Mayfield
4.86 out of 5 average rating, 7 reviews

The Bella Vista Townhome

JayRating, 5 stars3 months ago
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.
Superhost
Home in Mayfield
4.87 out of 5 average rating, 68 reviews

Coastal Vibes 3 Bedrooms house

AngelaRating, 5 stars2 weeks ago
The property had everything we needed. It was perfectly presented and was in a convenient location.
Guest favourite
Home in Nelson Bay
4.93 out of 5 average rating, 40 reviews

Family Beach House with Swim Spa

SuadadRating, 5 stars2 weeks ago
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
Guest favourite
Home in Salamander Bay
4.92 out of 5 average rating, 38 reviews

Wanda Inn - stylish, pets and steps to the water

AnnieRating, 5 stars3 weeks ago
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!
Superhost
Home in Islington
4.9 out of 5 average rating, 78 reviews

Islington Oasis

SarahRating, 5 stars1 month ago
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