Search hotels in Paternoster

Enter your dates to see the latest prices and deals for Paternoster hotels

August 2026

12
3456789
10111213141516
17181920212223
24252627282930
31

September 2026

123456
78910111213
14151617181920
21222324252627
282930
Flexible date options
Select occupancy

Make your hotel stay special

Find hotels in Paternoster with the extras that matter to you

Paternoster – 190 hotels and places to stay

Filter by:

Star rating
Review score

Strandloper Ocean Boutique Hotel

Hotel in Paternoster

Strandloper Ocean Boutique Hotel offers panoramic views of Paternoster Bay from its restaurant. It offers 5-star, eco-friendly accommodation with air conditioning and solar heating.

L
Linda
From
United Kingdom
Absolutely perfect boutique hotel, amazing food, location and staff. All outstanding!
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 441 reviews
Price from
MXN 6,119.79
1 night, 2 adults

Abalone Hotel & Villas

Hotel in Paternoster

Experience Coastal Elegance at Abalone Hotel & Villas Nestled just 200 metres from the pristine beach of Paternoster, Abalone Hotel & Villas offers an exquisite 5-star retreat that harmoniously blends...

c
chris
From
Australia
Staff were very friendly, food was great and we he room was amazing
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 735 reviews
Price from
MXN 2,541.70
1 night, 2 adults

Paternoster Hotel

Hotel in Paternoster

Set in Paternoster, 200 metres from Paternoster Main Beach, Paternoster Hotel offers accommodation with a garden, free private parking, a shared lounge and a restaurant.

N
Niki
From
Spain
The staff was incredible and the on prem bar was a high light
Scored out of 10, guest rating 7.7
Good - What previous guests thought, 750 reviews
Price from
MXN 1,481.79
1 night, 2 adults

Milk Thistle Loft & Studio apartments

Paternoster

Featuring garden views, Milk Thistle Loft & Studio apartments provides accommodation with balcony, around 500 metres from Paternoster Main Beach.

P
Petra Janbroers
From
Belgium
Beautiful, comfortable place close to the beach and restaurants, very nice hosts
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 268 reviews
Price from
MXN 1,285.98
1 night, 2 adults

Flamink Beach View Cottage in Paternoster

Paternoster

Comprising a garden and barbecue facilities, Flamink Beach View Cottage in Paternoster is a recently renovated accommodation in Paternoster situated close to Paternoster Main Beach.

J
John
From
Sweden
Everything was perfect: the cottage, the facilities, the service, the amazing host, and the location! We absolutely loved our stay!
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 123 reviews
Price from
MXN 3,439.87
1 night, 2 adults

Gonana Guesthouse

Paternoster

Boasting a garden, an outdoor pool and mountain views, Gonana Guesthouse is situated in Paternoster. This guest house features free private parking and full-day security.

A
Annelore
From
Belgium
A big thanks to Bolekwa and the team! They were the best! Location is great, the breakfast plenty, the rooms very tastefull. We will come back when in Paternoster!
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 292 reviews
Price from
MXN 2,169.76
1 night, 2 adults

Ciao

Paternoster

Situated 300 metres from Paternoster Main Beach, 6.6 km from Columbine Nature Reserve and 15 km from Vasco da Gama Monument St Helena Bay, Ciao features accommodation set in Paternoster.

Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 104 reviews
Price from
MXN 1,608.80
1 night, 2 adults

Deja-Vu

Paternoster

Offering sea views, Deja-Vu is an accommodation situated in Paternoster, a few steps from Paternoster Main Beach and 6.7 km from Columbine Nature Reserve.

T
Terri
From
United Kingdom
Lovely spacious and well located B&B with fabulous views and tasteful decor.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 211 reviews
Price from
MXN 2,963.58
1 night, 2 adults

Marlyn and Dolfyn Self Catering

Paternoster

Situated in Paternoster, 400 metres from Bekbaai Beach, Marlyn and Dolfyn Self Catering has barbecue facilities, private parking and rooms with free WiFi access.

Z
Zandri
From
South Africa
The bed was super comfy! The house was clean and quaint and we loved the art. The bath of course was the star of the show.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 112 reviews
Price from
MXN 1,259.52
1 night, 2 adults

LekkeBly - Boutique Beach Retreat

Paternoster

LekkeBly - Boutique Beach Retreat is a recently renovated apartment in Paternoster, near Paternoster Main Beach. Guests can benefit from a balcony and an outdoor fireplace.

K
Karen
From
South Africa
The accomodation is beautifully presented and has a cosy atmosphere. Lovely
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 100 reviews
Price from
MXN 1,546.62
1 night, 2 adults
See all 190 hotels in Paternoster

Most booked hotels in Paternoster and surroundings in the past month

See all

Popular with guests booking hotels in Paternoster

Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 441 reviews

Popular with guests booking hotels in Paternoster

Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 735 reviews

Popular with guests booking hotels in Paternoster

Scored out of 10, guest rating 7.7
Good - What previous guests thought, 750 reviews

Popular with guests booking hotels in Paternoster

Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 216 reviews

Hotels located in the centre of Paternoster

See all
Scored out of 10, guest rating 7.7
Good - What previous guests thought, 750 reviews

Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 216 reviews

Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 735 reviews

Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 441 reviews

FAQs about hotels in Paternoster

What guests said about Paternoster:

Scored out of 10, guest rating 10

Paternoster is a really lovely town.

Paternoster is a really lovely town. It's very quiet and there's not loads to do, but it's ideal for a short break or if you just want to relax. The restaurants are all really nice, the people are super friendly, there's some lovely little shops to browse around and some nice beaches. It's a nice town to walk around or you can rent e-bikes from the Waterfront. You can also use it as a base to explore the surrounding area such as Jacob's Bay and St Helena Bay.
Guest review byKim
South Africa
Scored out of 10, guest rating 8.0

Paternoster is a beautiful village, as with all villages in...

Paternoster is a beautiful village, as with all villages in South Africa the juxtaposition of the wealthy and the under-privileged is stark, the locals seem to make it work. The town is well kept, beautiful with plenty of space to walk, ride bicycles and kayak, swim or simply be. The unfortunate fact that the bulk of the homes are second homes / holiday lets is apparent, which is a pity, although does make accommodation more affordable.
Guest review byJennifer
South Africa
Scored out of 10, guest rating 10

i picked this property as my mother is elderly and couldnt...

i picked this property as my mother is elderly and couldnt climb stairs. this property has to ground floor bedrooms with bathrooms and then an upstairs bedroom with en suite and balcony. I had asked if there were heated blankets available and the host was so accommodating that 2 were put on the beds, one for my mom and one for me. This really helped my mom be comfortable in the evenings. there really isnt anything negative we can say about our stay, we wished we could have stayed longer!
Guest review byMonika
United Kingdom
Scored out of 10, guest rating 10

The aesthetics, for a start.

The aesthetics, for a start. Like a Southern African Greek village, great restaurants, fantastic seafood, nicest people, and walkable. Check out Gaaitjie, Leeto, and Kreeftegang for superb food and dining experiences.
Guest review byGraham
South Africa
Scored out of 10, guest rating 10

Our stay at Strandloper Ocean Boutique Hotel was nothing...

Our stay at Strandloper Ocean Boutique Hotel was nothing short of extraordinary. From the moment we arrived, it was clear that every single attention to detail had been thoughtfully considered. The rooms are absolutely magnificent — luxurious, beautifully designed, and equipped with everything you could possibly wish for. On our first evening, the team created the most magical surprise for our special occasion. They lit our fireplace, decorated our bed with rose petals, and welcomed us with a delicious bottle of wine. It was so beautifully done. Such care and thoughtfulness made the experience unforgettable. The staff are truly outstanding — warm, professional, attentive, and genuinely friendly. Every interaction felt sincere and effortless. A very special mention must go to Kiki in the restaurant, Leeto, who is an absolute gem. Leeto restaurant made our stay even more memorable. The food deserves its own standing ovation. Compliments to the chef for producing some of the finest meals we have ever had. I can honestly say I have never tasted fish as outstanding as this in my life, and the oysters were simply insane. We are still dreaming about the chicken velouté — we could have happily drunk an entire mug of it! The massage was absolutely brilliant too. I rarely use hotel spa services because they are so often disappointing, but this experience completely exceeded expectations. Thank you to the entire team at Strandloper for creating such a special and unforgettable stay. We cannot wait to return in Summer next year. Thank you!
Guest review byBokkie
South Africa
Scored out of 10, guest rating 10

Beautiful small town with so much energy.

Beautiful small town with so much energy. Everyone is so friendly. We highly recommended renting a e bike and explore this lovely town. And don't forget to book at Wolfgat.The experience will stay with you forever.
Guest review byNadia
South Africa

See reviews by guests who stayed at hotels in Paternoster

See all
From MXN 2,434.37 per night
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 251 reviews
The location is great for the beach, and for Leeto restaurant, 150m walk away. Parking is easy on the front drive. The room was comfortable and well equipped (fridge, hair dryer, wifi etc. all worked). It is a good base for the local area, which is what we wanted. If you want local crayfish then there are restaurants in an area at the very far end of the beach (at Paternoster Waterfront). We only discovered this on the last day from another hotel guest, as they don't appear on Google maps.
Guest review byDavid
United Kingdom
Scored out of 10, guest rating 9.9
Exceptional - What previous guests thought, 60 reviews
Property perfectly located on the beachfront with l unrestrictedly views, beautifully decorated, very well-equipped kitchen, BBQ facilities were outstanding, everything you needed available to make your stay more memorable. Fishing boats launching on good weather conditions from the beach allowing you access to fresh fish and crayfish at reasonable prices.
Guest review byPieter
Netherlands
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 123 reviews
Its ocean view and proximity to the beach. Extremely comfortable cottage with all the comforts of home. Spotless clean, strong WiFi and DSTV /streaming service faultless. Closed , sunny patio/ Braai area was an added bonus. The black out blinds, alarm and security places Flamink beach view cottage a notch above other self catering properties
Guest review byJohn
South Africa
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 29 reviews
The unit was in a lovely quiet estate of Paternoster called Die Kom. It was right on the beach! The security was great for the unit with alarm and beams. Stay in Paternoster was super frinedly and helpful during the booking and check-in/out. I would highly recomend them as a team and specifically this unit was fantastic!
Guest review byNeil
South Africa
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 19 reviews
Self catering, Clean and with quality finishes. Close to the beach short walk.
Guest review byMannas Fourie
South Africa

More places to explore, more ways to go