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
4.85 out of 5 average rating, 111 reviews

Alexander Apartment Cooks Hill

SharonRating, 5 stars2 days ago
The apartment had a warm feeling, lots of natural light but blinds if needed. Easy to access and undercover parking was a bonus. Rose has decorated the apartment with nice artworks and lovely accessories to make it feel homely. The view from the kitchen/living space looks out across the treed street. The apartment and surrounds were quiet. There is a verandah off kitchen to catch the warm afternoon sun. Close to cafes, restaurants and Harris Farm for any supplies. We would highly recommend staying at the apartment. It was super comfy. Thanks
Guest favourite
Apartment in Shoal Bay
4.93 out of 5 average rating, 15 reviews

By The Bay | 5mins to Beach/Walking Trail

WesleyRating, 5 stars2 months ago
Awesome place. Clean and tidy, nicely renovated. Very close to town, cafes and restaurants all with walking distance. Was perfect for 2 couples and a young child. Everything we needed. Highly recommend. Thanks
Top Guest favourite
Apartment in Nelson Bay
5 out of 5 average rating, 14 reviews

Little Beach Holiday Apartment.

RitaRating, 5 stars2 months ago
Narelle’s place is situated perfectly 2 mins walk from beautiful Little Beach and other attractions/activities in this area of Port Stephens. The apartment was beautiful and spotless with a fully stocked kitchen with everything you may possibly need as well as games and rackets for the tennis court. Parking was available on site. Additionally Narelle was quick to respond to any queries I had. I would definitely recommend Narelle’s place. I wish I could’ve stayed longer.
Superhost
Apartment in Newcastle
4.8 out of 5 average rating, 139 reviews

Beachside apartment in the heart of Newcastle

PetraRating, 5 stars1 week ago
We had a really comfortable stay in Warwick's apartment. Everything is as described, great location, quiet, easy, and Warwick is great to deal with. Even though it's freezing outside the apartment stays warm. Would stay again.
Top Guest favourite
Apartment in Newcastle
4.97 out of 5 average rating, 241 reviews

East end apartment in leafy heritage precinct.

MattRating, 5 stars1 week ago
Beautiful stay, in a warming one bedroom apartment, kitchen had everything we could want Couch and bed were extremely comfortable and clean
Guest favourite
Apartment in Newcastle
4.87 out of 5 average rating, 116 reviews

Luxury Couples Beachfront Escape - Newcastle Beach

CameronRating, 5 stars2 months ago
A beautifully appointed apartment with top quality amenities. The view is beautiful and location walkable to the beach, cafes and restaurants. Highly recommended.
Guest favourite
Apartment in Newcastle East
4.96 out of 5 average rating, 136 reviews

The Bond Store-Designer Warehouse Apartment.

ClaireRating, 5 stars3 weeks ago
We loved the Bond House apartment. Despite the unusual access across the park it was well worth it once inside. Eclectic stylishly furnished spacious apartment well located for East Newcastle. A well stocked larder and great laundry space if you need it. Bathrooms very modern with heated towel rails and big fluffy towels! Beds very comfy too
Guest favourite
Apartment in Nelson Bay
4.94 out of 5 average rating, 65 reviews

Paradiso on the Bay.Ideal home location

FrankRating, 5 stars2 months ago
Great central location with beautiful views overlooking the marina. The apartment was very clean and functional, great beach style furniture, very comfy bedding. The kitchen was well equipped and proved very functional, the bathroom was spotless and the garage was very practical. We did not try the pool but it looked clean and pleasant. We enjoyed a fantastic stay, highly recommended!

Holiday House Rentals with a Verandah

Top Guest favourite
Home in Soldiers Point
5 out of 5 average rating, 31 reviews

Sixty1 on Point. Serene Beachfront Home.

JamesRating, 5 stars1 month ago
Beautiful location right on the beach and within walking distance to the local shops & amenities of Soldiers Point. The kayak and proper Stand Up Paddle boards were a great addition. A great place for kids and lots of areas to relax and enjoy Aperitvo on.
Top Guest favourite
Home in Nelson Bay
5 out of 5 average rating, 51 reviews

"The 19th Hole!"

FionaRating, 5 stars1 month 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!
Top Guest favourite
Home in Anna Bay
4.97 out of 5 average rating, 32 reviews

Birubi Blue Beach House. Sun, Sand & Surf.

LouiseRating, 5 stars1 month ago
Samantha’s place was the wonderful retreat that we needed. The location is excellent, being close to beaches and parks, and the place itself was very clean, beautifully presented, and was decked out with all that we needed for our stay and more. We didn’t need to ask any questions because instructions were so clear and communication was proactive. We instantly relaxed and will definitely be booking a mini break there another time.
Top Guest favourite
Home in Nelson Bay
4.9 out of 5 average rating, 40 reviews

Spacious coastal retreat with pool

AlexRating, 5 stars2 months ago
We had a great family stay at Andrew's. The house was clean, spacious, with an organised & equipped kitchen, nicely styled and was relaxing place for a weekend getaway. Walking distance to the bay & surrounds. Andrew was informative and responsive throughout our stay, would highly recommend this property.
Top Guest favourite
Home in Nelson Bay
5 out of 5 average rating, 19 reviews

Onda at Shoal Bay Beach

GabriellaRating, 5 stars3 months ago
Onda is a beautiful house with everything you need and so much more. Modern and extremely well appointed. Close to the beach and not far from amenities, this is the perfect holiday home for a large group. They even provide beach umbrella, towels and beach bags. Giuseppe and Rosa were also very helpful and responded immediately to questions. We love Onda!
Guest favourite
Home in Nelson Bay
5 out of 5 average rating, 62 reviews

The Shoalbar-walk to 2 Beaches

OlgaRating, 5 stars2 months ago
Great pet and kid friendly house, with all amenities we needed and amazing location. We had great time spending our little family getaway long weekend, for sure will be back , thank you, Annie.
Guest favourite
Home in Newcastle East
4.92 out of 5 average rating, 202 reviews

Habitat at Newcastle Beach

PurityRating, 5 stars2 weeks ago
we had a beautiful stay in habitat. A good place to go reset, relax,unwind with the beach closely{walking distance}. Would definetly rebook and recommend.
Guest favourite
Home in Nelson Bay
4.96 out of 5 average rating, 75 reviews

THE BAY. Effortless family fun. Pet friendly.

MattRating, 5 stars2 months ago
We had an amazing stay for our annual golf trip. The home was spacious with plenty of sleeping options and felt very comfortable. With just a short walk to the beach for a swim and a short drive to the golf course, the property was the ideal location for us. Rebecca was an amazing and accommodating host and highly recommend.

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