Some info has been automatically translated. Show original language

Holiday rentals with a patio in Paternoster

Find and book unique Holiday Accommodation with Outdoor Verandahs on Airbnb

Quick stats about holiday rentals with a patio in Paternoster

  • Total holiday rentals

    Explore 190 holiday rentals in Paternoster

  • Nightly prices starting at

    Paternoster holiday rentals start at $51 NZD per night before taxes and fees

  • Verified guest reviews

    Over 7,850 verified reviews to help you choose

  • Family-friendly holiday rentals

    130 properties offer extra space and kid-friendly amenities

  • Pet-friendly accommodation

    Find 60 rentals that welcome pets

  • Holiday rentals with a pool

    30 properties feature pools

  • Rentals with dedicated workspaces

    60 properties have a dedicated workspace

  • Wi-Fi availability

    170 of Paternoster holiday rentals include Wi-Fi access

  • Popular amenities for guests

    Guests love Kitchen, Wifi and Pool across Paternoster rentals

  • 4.7 Average rating

    Paternoster stays receive an average rating of 4.7 out of 5 from guests

Top-rated Holiday Accommodation with Outdoor Verandahs in Paternoster

Guests agree: These Holiday Homes with Outdoor Verandahs are highly rated for location, cleanliness and more.

1 of 1 pages1 / 1
Guest favourite
A covered deck area showcases woven furniture and wooden dining tables, illuminated by hanging light fixtures. The tranquil ocean view is framed by natural textures, with soft seating inviting relaxation. The scene reflects a serene ambiance, perfect for enjoying sunsets and coastal moments.
Villa in Jacobs Bay
4.99 out of 5 average rating, 71 reviews

Seafront, Inn/Outdoor Braai, Pool, 8 Guest + Pets!

Your escape in a serene seaside paradise! Be mesmerized by the breath-taking ocean view & magnificent West Coast sunset. Bond with friends & family. Play cards, braai, or soak up the sun by the solar-heated pool. Kids can play in the rock pools as you relax in the hammock & plan dinner. Winter cozy up to the indoor fireplace/braai, play boardgames, watch a movie, sip on red wine. A tranquil existence like no other! Book now, create unforgettable memories at your home away from home!

Top Guest favourite
A modern cottage exterior is displayed with whitewashed walls and a wooden overhang providing shade. A small outdoor table with chairs is visible, surrounded by a well-maintained garden and an inviting pathway. Clear blue skies complement the serene setting of the private space.
Cottage in Paternoster
4.88 out of 5 average rating, 99 reviews

Paternoster Water

Relax by the sea in Agua. Designed for that easy getaway. Enjoy a view of the ocean while you barbecue on your private patio. Dawn walks on the beach and moonlit nights. Small but clean and bright, A’gua (Portuguese for Water) is the perfect spot for a couple wanting to enjoy Paternoster. Great restaurants and shops are a short walk away, booking recommended, or drive and explore what this small fishing village has to offer. Bek Baai is the quiet side of Paternoster, the beach is beautiful

Top Guest favourite
Home in Langebaan
5 out of 5 average rating, 9 reviews

Villa Oasis - Langebaan

Villa Oasis is a luxurious architectural retreat overlooking the Langebaan Lagoon. Designed as an immersive oasis, it features cascading waterfalls, lush tropical gardens, a waterfall pool, tan deck, large outdoor/ indoor entertainment, 3x luxury ensuite bedrooms, a private gym, designated office space, full home automation with bespoke lighting. This tropical-inspired sanctuary blends cutting-edge design with serene coastal views offering an unforgettable 5-star experience in nature’s embrace.

Guest favourite
A kitchen scene features a halved pumpkin on a marble cutting board, accompanied by a knife beside it. A wooden bowl filled with various fruits sits nearby. The background includes modern appliances and decorative storage, set against a textured brick wall.
Home in Paternoster
4.92 out of 5 average rating, 149 reviews

Nostri House Paternoster

Somnium Nostri Magicae, "our magic dream" is located on small holdings just outside Paternoster. Peaceful, large open plan 2 bedroom house. Open plan kitchen & lounge with doors opening onto large deck with built in braai & fire pit. Separate scullery. Fireplace in lounge 2 large bedrooms. Main bedroom king bed. 2nd bedroom 2 twins. 2 Bathrooms with showers only. Main bedroom has patio doors opening onto small balcony. House is wheel chair friendly - both bathrooms set up. Pet friendly-max 2

Top Guest favourite
An exterior view of a light-colored house features large windows and a private balcony. The structure is surrounded by greenery, with a covered patio visible on the left. The simple lines and neutral tones complement the serene coastal environment.
Home in Paternoster
4.97 out of 5 average rating, 33 reviews

Namaste - Sea-facing 4 sleeper Holiday Home

A calm, light-filled retreat with sea views. Namaste House is perfect for couples, friends, or small families looking to unwind. Curated with barefoot simplicity and ocean-inspired design, it’s a peaceful place to reconnect by the sea. This 4-sleeper holiday home has 2 bedrooms and 1 bathroom, a fully equipped kitchen and sea-view open-plan living area with smart TV. The covered patio with built-in BBQ, dining area and hammock chairs, is a perfect spot for relaxed meals and lazy afternoons.

Guest favourite
A spacious outdoor area features a wooden deck shaded by a pergola. A rectangular pool is framed by lush greenery, while a large dining table surrounded by white chairs invites al fresco meals. The cottage's modern design is highlighted by expansive glass doors.
Home in West Coast Peninsula
4.9 out of 5 average rating, 40 reviews

Paternoster, Pool, Patio, Privacy & Power 24/7!

Looking for a relaxing getaway in a charming fishing village? Look no further than our architecturally designed cottage just 4 minutes walk from the beach. Enjoy the refreshing pool and spacious outdoor area with a large bbq. Our cottage has two bedrooms, each with an en-suite bathroom and outdoor showers. You'll love the comfortable king size beds, and the fully equipped kitchen. Plus, we have an invertor to ensure you never run out of power. Book now and experience the magic of Paternoster!

Top Guest favourite
The exterior of the self-catering home features a solar panel roof, a landscaped area with lounge seating, and a wooden deck surrounding a swimming pool. Sun beds are positioned beside the pool, and a built-in braai is visible on the balcony.
Home in Shelly Point Golf Course
4.97 out of 5 average rating, 29 reviews

SeaSkies

Nestled on Shelley Point's beach is this beautiful self-catering home. This house is on the beach and can accommodate 8 people. For the kids there is a 4th bedroom with a bunker bed. The bedrooms and pool table/fooze ball are downstairs. The lounge, dining room and kitchen are on the same level. There is a build in braai on the balcony. Outside is a swimming pool, another build in braai and deck with sun beds. and a full solar panel system is installed. A 9 hole golf course is on estate.

Guest favourite
An outdoor dining area features a large table surrounded by black chairs, with a spread of fresh food atop it. Adjacent to the table, a lounge chair is positioned beneath a wooden pergola. A sleek outdoor fireplace is visible in the background.
Cottage in Paternoster
4.92 out of 5 average rating, 26 reviews

Solis -2 Bedroom, Cozy Fireplace, Barbecue

This brand new two-bedroom cottage offers a spacious, modern interior. Cozy living space, office space . Luxurious open plan kitchen, round dining area surrounded by glass sliding doors on both sides. Both bedrooms have extra-length king size beds, en suite bathrooms and outdoor showers. The main bedroom offers the luxury of a private courtyard, bathtub and walk-in closet, while the guest bedroom has a lovely vanity space. Make relaxation your first priority during your next stay at Solis.

Guest favourite
Home in Shelly Point Golf Course
4.88 out of 5 average rating, 26 reviews

Scandinavian Dream

This luxurious beach house is within the Shelley Point Security Estate. The house is located right on the beach with unobstructed sea views. The Estate boasts beautiful beaches and a golf course. A 15 minute drive from well-known “foodie town” Paternoster with award winning restaurants. North-facing the house is entirely sheltered from the wind. Each bedroom has ocean views and luxurious en-suite bathrooms. On the lower level of the villa has an indoor swimming pool and steam room.

Guest favourite
The exterior of the property features modern architecture with large glass windows, allowing for a clear view of the interior. A spacious deck with comfortable outdoor seating is visible, complemented by a parasol and a wooden pathway leading to the beachfront.
Home in Shelly Point Golf Course
5 out of 5 average rating, 13 reviews

Thalassophile Beach House - Heated Pool

Welcome to Thalassophile, your dream beachfront escape nestled on the pristine shores of the famous Golden Mile Beach in St Helena Bay, Western Cape. As the name suggests, Thalassophile is a haven for sea lovers, offering stunning ocean views and direct beach access. This luxurious boutique accommodation features four beautifully appointed bedrooms, three modern bathrooms, and an expansive deck perfect for soaking in the breathtaking surroundings.

Guest favourite
A view from the covered patio presents the beach and lagoon, framed by slatted shutters. A wooden countertop displays a fish and a bottle of wine. Outdoor dining furniture is positioned to enjoy the scenic coastal landscape.
Villa in Langebaan
4.88 out of 5 average rating, 235 reviews

Beachfront property with best location

Rainbow Villa is a spacious beach house that is perfect for families. It has one of the the best locations, right on the beach! From the covered patio with a built in barbeque you can enjoy amazing views over the Lagoon. The house is well equipped with a laundry & dish washer. We are situated a stones throw away from the popular Friday Island and Kokomo beach bar restaurants and only 1km walk to Langebaan Main Beach.

Top Guest favourite
Apartment in Langebaan
5 out of 5 average rating, 18 reviews

The Driftwood @ 62 Nivica

Welcome to The Driftwood @ Nivica 62 — a stylish coastal apartment in Langebaan’s West Coast. Ideally located between the beach and Club Mykonos, it features two bedrooms, two bathrooms, a fully equipped gourmet kitchen, indoor braai, and access to a shared pool. Enjoy modern comfort, secure parking, and easy access to shops, restaurants, and the lagoon — the perfect base for a relaxing seaside getaway.

Popular amenities for Paternoster Holiday Houses with Outdoor Verandahs

When is the best time to visit Paternoster?

MonthJanFebMarAprMayJunJulAugSeptOctNovDec
Avg. price$209 NZD$192 NZD$172 NZD$180 NZD$189 NZD$190 NZD$192 NZD$187 NZD$208 NZD$154 NZD$158 NZD$225 NZD
Avg. temp22°C22°C21°C18°C15°C13°C13°C13°C15°C17°C19°C21°C