Holiday rentals with a patio in Nelson Bay

Find and book unique Holiday Accommodation with Outdoor Verandahs on Airbnb

0 of 0 items showing
1 of 3 pages

Popular amenities for Nelson Bay Holiday Houses with Outdoor Verandahs

Apartment rentals with a patio

Guest favourite
Apartment in Nelson Bay
4.96 out of 5 average rating, 26 reviews

Zen at Nelson Bay [2024 newly renovated]

ArpanRating, 5 stars1 month ago
Beautiful apartment in a stunning location. Gavin is very friendly and provided some great suggesions for areas to explore in the local area. The Instructions for finding the property were very clear. Everything was very clean and functioning. Also really liked the undercover car park. The property is also walking distance to shops and restaurants. The Bouys in Nelson Bay is an amazing restaurant/cafe and very close to the property, absolutely incredible food. Overall, it was a great stay! 😄
Guest favourite
Apartment in Cooks Hill
4.85 out of 5 average rating, 111 reviews

Alexander Apartment Cooks Hill

MegRating, 5 stars6 days ago
Our stay was amazing. The apartment is open with beautiful light. Beautiful kitchen/living area, and a good sized bathroom. Rose was very friendly and helpful. Highly recommend. 🙂
Guest favourite
Apartment in Newcastle
4.87 out of 5 average rating, 106 reviews

Seaside Luxe - Elevated Views - Walk Everywhere

TrentRating, 5 stars1 week ago
Beautiful location, amazing place to stay. Would highly recommend and be more than happy to book again.
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 Nelson Bay
4.95 out of 5 average rating, 39 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.
Guest favourite
Home in Dora Creek
4.9 out of 5 average rating, 245 reviews

Entire~Waterfront Home ~6ppl~WiFi~Kayaks~Netflix

AmyRating, 5 stars1 month ago
Peaceful and relaxing place right on the river. Clean and cosy house. Kev and Kez were quick with responding to the messages. Would love to come back again.
Top Guest favourite
Home in Fingal Bay
4.98 out of 5 average rating, 133 reviews

Fingal Retreat 1 with Bushland Views

María CatalinaRating, 5 stars1 month ago
Everything exactly as advertised. Clear instructions. Immaculate. Despite a rainy weekend, the house still felt warm and cozy. It had everything you could need, from a baby cot to a coffee machine, game boards, basic condiments in the kitchen, additional pillows... Loved the heat fittings in the bathrooms. Lovely back view to little forrest. Anthony was clea r with his messages. Totally smooth transaction.
Guest favourite
Home in Shoal Bay
4.92 out of 5 average rating, 36 reviews

HolidayRento Capri Beach House Retreat Shoal Bay

DanielleRating, 5 stars1 week ago
This house was perfect for 3 families! It had everything we needed and so much space for us all. Would definitely stay here again!!!!
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.
Top Guest favourite
Home in Greta
5 out of 5 average rating, 105 reviews

Fairy Cottage

HollyRating, 5 stars6 days ago
It can sometimes be the littlest things that make the biggest impact. Thats Bellinda and Tony. Right from the beginning I knew this would be a special stay. The Fairy Cottage was enchanting, magical - truly a hidden gem. Bellinda's communication was everything, she worked with us to help make our stay smooth and comfortable. Plus the extra touches of fresh farm eggs, wine, Scruffy, miniature goat feeds (my 3 month old laughed for the first time feeding goats), phone chargers, coffee, an amazing shower and best of all the magical fairy dust we all made a wish on as we blew it over the garden we so admired. I cannot wait to stay with them again on their little piece of paradise. Our stay with them will be a core memory and its because of Bellinda and Tony that it will be a treasured one.
Guest favourite
Home in Kingfisher Shores
4.88 out of 5 average rating, 109 reviews

Group Haven - The Lake Haus - Waterfront w POOL

JenniferRating, 5 stars3 months ago
The location is perfect for a short getaway and very suitable for little kids. The house was very clean and has great amenities for kids. Renee is also very proactive with recommendations and the likes. We had a great stay!

Holiday condos with a patio

Guest favourite
Condo in Pokolbin
4.88 out of 5 average rating, 175 reviews

2 Bedroom Villa 553 at Cypress Lakes Resort

DarrenRating, 5 stars1 month ago
Kim’s place was amazing and we thank you so much for an epic stay . Clean , convenient and walking distance to lots of great attractions Thanks Kim
Guest favourite
Condo in Boat Harbour
4.78 out of 5 average rating, 37 reviews

The Deckhouse

RonitaRating, 5 stars3 months ago
Absolutely incredible views! I’ve recommend this place to friends and family, very clean and can not fault it at all. Grant was a pleasure to deal with! definitely would book again 🙂
Condo in Hawks Nest
5 out of 5 average rating, 3 reviews

Luxury Beachside Apartment, Recently Renovated

MaryRating, 5 stars1 month ago
We had a wonderful stay at Adam's place. Loved the large deck - great for kids and adults alike. Everything was as per the description and photos on the website. It is a lovely open plan space. Everything you might need is within walking distance supermarket, bakery, Cafe, Golf Club. Playgrounds and of course the beach and river. Hawks Nest is a beautiful place we will be back.
Top Guest favourite
Condo in Newcastle
5 out of 5 average rating, 42 reviews

Honeysuckle Delight| Heated Pool, Gym, Sauna

IanRating, 5 stars2 months ago
The apartment and the amenities are outstanding. We returned here because we had to extend staying away from our house because of renovations. This was our first choice and u cannot recommend it enough. What really does need highlighted is how much of an outstanding history Connie is. She was so understanding, compassionate, super friendly and flexible. She deserves 10 stars.

Quick stats about holiday rentals with a patio in Nelson Bay

  • Total rentals

    540 properties

  • Nightly prices starting at

    $31 AUD before taxes and fees

  • Total number of reviews

    21K reviews

  • Family-friendly rentals

    480 properties are a good fit for families

  • Pet-friendly rentals

    90 properties allow pets

  • Rentals with a pool

    130 properties have a pool

Destinations to explore