Hotels with Pool & Resorts in Paternoster from NZ$149

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Paternoster Hotels with Pool

Tonight
31 Dec - 1 Jan
Tomorrow
1 Jan - 2 Jan
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Our top choices for Paternoster hotels with a pool

Deluxe Room, Sea View (Salt Deluxe sea facing)
Paternoster Dunes Boutique Guesthouse

Paternoster Dunes Boutique Guesthouse

Paternoster Dunes Boutique Guesthouse
4.0 star property
Paternoster
10.0 out of 10, Exceptional, (9)
"We had a fantastic stay here. Loved our room - of the ocean The location on the beach with a short walk to the Waterfront was perfect. The breakfast room / lounge Afternoon tea & breakfast "
United Kingdom
Roy
The price is NZ$336
includes taxes & fees
15 Jan - 16 Jan 2026
Paternoster Dunes Boutique Guesthouse
2 Bedroom Beach Villa with Pool #1
Abalone Hotel & Villas

Abalone Hotel & Villas

Abalone Hotel & Villas
5.0 star property
Paternoster
9.0 out of 10, Wonderful, (87)
"Right by the beach. Lovely balcony. Gorgeous room with beautiful antiques and amazing bathroom."
Australia
Suzanne
The price is NZ$355
includes taxes & fees
31 Jan - 1 Feb 2026
Abalone Hotel & Villas
Twin Room, Pool View | View from room
Gonana Guesthouse

Gonana Guesthouse

Gonana Guesthouse
3.0 star property
Paternoster
9.2 out of 10, Wonderful, (28)
"We stayed in the one bed self catering house which was very good but if I returned I would try to stay in the guesthouse itself Service amazing , great place to spend a few days "
United Kingdom
ANTHONY
The price is NZ$191
includes taxes & fees
4 Jan - 5 Jan 2026
Gonana Guesthouse
Outdoor pool
Strandloper Ocean Boutique Hotel

Strandloper Ocean Boutique Hotel

Strandloper Ocean Boutique Hotel
4.5 star property
Paternoster
9.8 out of 10, Exceptional, (18)
"We had a fabulous stay here, a beautiful hotel with an amazing restaurant & wonderfully helpful and friendly staff"
United Kingdom
Mary
The price is NZ$1,654
includes taxes & fees
14 Jan - 15 Jan 2026
Strandloper Ocean Boutique Hotel
Luxury Cottage, 1 King Bed, Non Smoking
Paternoster Accommodation

Paternoster Accommodation

Paternoster Accommodation
5.0 star property
Paternoster
7.0 out of 10, Good, (8)
"Misrepresentation of the view was very disappointing, the unit we were allocated has no view at all but no mention of this was made. Also there is waterleak at the bath on the first floor and drips through the ceiling into the kitchen. "
South Africa
Anonymous traveller
The price is NZ$418
includes taxes & fees
12 Jan - 13 Jan 2026
Paternoster Accommodation
Sun deck
Windtown Lagoon Hotel

Windtown Lagoon Hotel

Windtown Lagoon Hotel
3.5 star property
Langebaan
9.0 out of 10, Wonderful, (28)
"Thoroughly enjoyed the stay thank you!"
South Africa
Anonymous traveller
The price is NZ$237
includes taxes & fees
15 Jan - 16 Jan 2026
Windtown Lagoon Hotel
Apartment (A) With Shower | Balcony
Blue Bay Lodge

Blue Bay Lodge

Blue Bay Lodge
3.0 star property
Saldanha
8.2 out of 10, Very good, (17)
"Lovely lodge right on the beach. Quaint lodge rooms were very comfortable but ceilings are slopped so not good if you are tall. Brilliant shower but getting a little worn, still loved it. Food on the premises good and reasonable, friendly staff."
United Kingdom
Gillian
The price is NZ$213
includes taxes & fees
1 Jan - 2 Jan 2026
Blue Bay Lodge
Outdoor pool, pool umbrellas, pool loungers
The Farmhouse Hotel

The Farmhouse Hotel

The Farmhouse Hotel
4.0 star property
Langebaan
8.8 out of 10, Excellent, (91)
"A beautiful retreat with stunning views of the lagoon and very friendly staff."
United Kingdom
Mark
The price is NZ$221
includes taxes & fees
12 Jan - 13 Jan 2026
The Farmhouse Hotel
View from property
Zeezicht Apartments

Zeezicht Apartments

Zeezicht Apartments
3.5 star property
St. Helena Bay
10.0 out of 10, Exceptional, (4)
"Elizan was wonderful and made sure we were taken care of. The apartments are beautiful and very spacious. Will stay there again and again! "
United States
Charntell
The price is NZ$201
includes taxes & fees
15 Jan - 16 Jan 2026
Zeezicht Apartments
Outdoor pool
First Group Port Owen Marina

First Group Port Owen Marina

First Group Port Owen Marina
4.0 star property
Bergrivier
9.2 out of 10, Wonderful, (12)
"This was a most relaxing break by the water. Enjoyed every minute."
South Africa
Alison
First Group Port Owen Marina
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Top Paternoster Hotel Reviews

Saldanha Bay Hotel

Saldanha Bay Hotel

10/10 Excellent
"everthing "
Liam 4-night trip
Posted 2 weeks ago
Saldanha Bay Hotel

Frequently asked questions

What are some hotels with pools in Paternoster?
Abalone Hotel & Villas: Features a full-service spa, 2 outdoor swimming pools and a sauna. Paternoster Manor: Provides spa services, an outdoor pool and free self parking. Gonana Guesthouse: Features spa services, an outdoor pool and daily. Strandloper Ocean Boutique Hotel: Provides a full-service spa, an outdoor pool and full. Linhof Boutique Guest House: Features free self parking, an outdoor pool and televisions.
What is there to see and do in Paternoster?
Spend some time experiencing the great outdoors at Paternoster Beach and Tietiesbaai. Discover sights such as Cape Columbine Nature Reserve and Cape Columbine Lighthouse during your stay.
When is the best time to book a hotel with a pool in Paternoster?
You may want to think about a place to stay with an outdoor swimming pool if you plan to visit Paternoster in the warmest months of January, February or March, when the average temp is 22°C. Accommodation offering an indoor pool may be the way to go if you are visiting during the coldest months of July, August or June, when the average temperature is 12°C.