Paternoster Beach Resorts from RM374

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 Beach Resorts

Tonight
4 Dec - 5 Dec
Tomorrow
5 Dec - 6 Dec
This weekend
5 Dec - 7 Dec
Next weekend
12 Dec - 14 Dec

Top Paternoster Beach Resorts

Minibar, in-room safe, individually decorated, individually furnished
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 RM798
RM927 total
includes taxes & fees
7 Dec - 8 Dec
Abalone Hotel & Villas
Property grounds
Strandloper Ocean Boutique Hotel

Strandloper Ocean Boutique Hotel

4.5 star property
Paternoster
9.8 out of 10, Exceptional, (17)
"We had a fabulous stay here, a beautiful hotel with an amazing restaurant & wonderfully helpful and friendly staff"
United Kingdom
Mary
The price is RM2,676
RM3,078 total
includes taxes & fees
5 Dec - 6 Dec
Strandloper Ocean Boutique Hotel
On the beach, white sand
Gonana Guesthouse

Gonana Guesthouse

3.0 star property
Paternoster
9.2 out of 10, Wonderful, (27)
"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 RM520
RM598 total
includes taxes & fees
5 Dec - 6 Dec
Gonana Guesthouse
Outdoor spa tub
Paternoster Manor

Paternoster Manor

3.5 star property
Paternoster
9.8 out of 10, Exceptional, (39)
"Wonderful place. Spacious and comfortable with gorgeous decor. Very friendly and helpful staff. Loved our stay there"
Australia
Suzanne
The price is RM449
RM516 total
includes taxes & fees
6 Dec - 7 Dec
Paternoster Manor
View from property
Baywatch Villa Guest House and Self Catering Accommodation

Baywatch Villa Guest House and Self Catering Accommodation

3.0 star property
Paternoster
9.2 out of 10, Wonderful, (28)
"Prisvärt familjehotell i ena änden av stranden i Paternoster. Sköna sängar och mycket god frukost som görs enligt dina önskemål. Ett stenkast från stranden som erbjuder promenader i båda riktningarna och ett dopp i havet om inte det är för kallt. Vill du ha god och prisvärd mat och dryck rekommendera Voolstrandt Restaurang 5 minuter från hotellet. Boka bord om du villfara säker på ett bord."
Sweden
Anders
The price is RM374
RM374 total
includes taxes & fees
7 Dec - 8 Dec
Baywatch Villa Guest House and Self Catering Accommodation
Beach
Linhof Boutique Guest House

Linhof Boutique Guest House

4.0 star property
Paternoster
9.4 out of 10, Exceptional, (11)
"Amazing location, friendly staff and great breakfast. Wish I could stay forever! The view onto the Atlantic from the balcony is breathtaking!"
United Kingdom
Cecilia
The price is RM756
RM869 total
includes taxes & fees
10 Dec - 11 Dec
Linhof Boutique Guest House
Minibar, in-room safe, individually decorated, individually furnished
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 RM685
RM787 total
includes taxes & fees
7 Dec - 8 Dec
Paternoster Dunes Boutique Guesthouse
Kayaking
Gilcrest Place

Gilcrest Place

3.5 star property
Paternoster
9.2 out of 10, Wonderful, (5)
"Tolle Unterkunft in Paternoster - würden wir wieder buchen! Die Gastgeber haben uns sogar eine Sonnenbrille nachgesendet. "
Switzerland
Hanspeter
Gilcrest Place
Terrace/patio
Farr Out Guesthouse

Farr Out Guesthouse

4.0 star property
Paternoster
8.4 out of 10, Very good, (5)
"Günstige Unterkunft, Beschreibung entspricht allerdings nicht ganz den tatsächlichen Gegegebenheiten.Service und Frühstück gut, Zimmer eher klein und ungemütlich. Ziemlich weit ab von Geschehen."
Germany
Michael
The price is RM659
RM659 total
includes taxes & fees
7 Dec - 8 Dec
Farr Out Guesthouse
Beach nearby, white sand, windsurfing
Paternoster Hotel

Paternoster Hotel

3.0 star property
Paternoster
7.8 out of 10, Good, (19)
"Great location , the only thing we disliked was smoking in the bar "
United States
Francis
Paternoster Hotel
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
"Great location and staff very helpful. "
christopher 3-night trip
Posted 2 months ago
Saldanha Bay Hotel

Explore a world of travel with Expedia

Frequently asked questions

What is Paternoster like for travellers who love the beach?
Reserve your ideal place to stay in Paternoster, which has a lot to offer the traveller planning a beach holiday.
What's the best accommodation option for a beach holiday in Paternoster?
Strandloper Ocean Boutique Hotel is a top beachfront hotel offering free breakfast and free WiFi, located within a short 4-minute walk of Paternoster Beach . Other good options to stay near the beach include Gonana Guesthouse and Paternoster Manor.
How many beach hotels can I expect to find in Paternoster?
Expedia has 8 beach hotels in Paternoster that are great for your beachside getaway.
When's the best time for a beach holiday in Paternoster?
Plan your trip to the beach with a look at the seasons in Paternoster: The hottest months are usually January and February, with an average temperature of 22°C, while the coldest months are July and August, with an average of 12°C. Average annual precipitation for Paternoster is 672 mm.
What is there to see and do around Paternoster?
After arriving and settling in at your accommodation of choice, you might want to venture out and explore. Beach lovers can spend some quality time by the water at Britannia Beach. Discover a variety of local attractions, which include Cape Columbine Nature Reserve and Paternoster Beach. For even more to see and do, pay a visit to Tietiesbaai or Cape Columbine Lighthouse.