Hotels with Pool & Resorts in Paternoster from AU$203

  • Plan, book, stay with confidence
    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Best Paternoster Hotels with Pool

Abalone Hotel & Villa’s
2 Bedroom Beach Villa with Pool #1
Abalone Hotel & Villa’s
5.0 star property
9.0 out of 10, Wonderful, (75)
"."
The price is AU$227
includes taxes & fees
24 Nov - 25 Nov
Abalone Hotel & Villa’s
Paternoster Accommodation
Nieuview Cottage 1 | Beach/ocean view
Paternoster Accommodation
5.0 star property
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. "
The price is AU$203
includes taxes & fees
30 Nov - 1 Dec
Paternoster Accommodation
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.
Don't see what you're looking for?
See all available properties in Paternoster
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

Frequently asked questions

What are some hotels with pools in Paternoster?
Abalone Hotel & Villa’s: Features a full-service spa, 2 outdoor swimming pools and a sauna. Gonana Guesthouse: Offers spa services, an outdoor pool and free self parking.
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 Lighthouse and Cape Columbine Nature Reserve 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.