Paternoster hotels from RM232

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

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Top 10 trending Paternoster hotels

Strandloper Ocean Boutique Hotel
4.5 star property
9.8 out of 10, Exceptional, (16)
"We had a fabulous stay here, a beautiful hotel with an amazing restaurant & wonderfully helpful and friendly staff"
The price is RM2,702
RM3,107 total
includes taxes & fees
5 Nov - 6 Nov
Strandloper Ocean Boutique Hotel
Abalone Hotel & Villas
5.0 star property
9.0 out of 10, Wonderful, (87)
"Right by the beach. Lovely balcony. Gorgeous room with beautiful antiques and amazing bathroom."
The price is RM603
RM701 total
includes taxes & fees
18 Oct - 19 Oct
Abalone Hotel & Villas
Gonana Guesthouse
3.0 star property
9.4 out of 10, Exceptional, (24)
"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 "
The price is RM525
RM603 total
includes taxes & fees
18 Oct - 19 Oct
Gonana Guesthouse
Paternoster Manor
3.5 star property
9.8 out of 10, Exceptional, (37)
"Wonderful place. Spacious and comfortable with gorgeous decor. Very friendly and helpful staff. Loved our stay there"
The price is RM356
RM410 total
includes taxes & fees
20 Oct - 21 Oct
Paternoster Manor
Paternoster Dunes Boutique Guesthouse
4.0 star property
10.0 out of 10, Exceptional, (9)
"A beautiful place in a wonderful setting. Great people."
The price is RM691
RM795 total
includes taxes & fees
19 Oct - 20 Oct
Paternoster Dunes Boutique Guesthouse
Linhof Boutique Guest House
4.0 star property
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!"
The price is RM763
RM878 total
includes taxes & fees
18 Oct - 19 Oct
Linhof Boutique Guest House
Baywatch Villa Guest House and Self Catering Accommodation
3.0 star property
9.2 out of 10, Wonderful, (28)
The price is RM351
RM351 total
includes taxes & fees
19 Oct - 20 Oct
Baywatch Villa Guest House and Self Catering Accommodation
SaWestCoast & Beyond
3.0 star property
8.8 out of 10, Excellent, (9)
"We had a wonderful stay. The location is very central and easy to just walk around the town. The hosts were very friendly and helpful. "
The price is RM282
RM324 total
includes taxes & fees
18 Oct - 19 Oct
SaWestCoast & Beyond
Paternoster Place
3.5 star property
8.4 out of 10, Very good, (15)
"Helene was a super hostess. The accommodation was clean and comfortable. Close to the beach, stores and restaurants."
The price is RM211
RM279 total
includes taxes & fees
27 Oct - 28 Oct
Paternoster Place
Farr Out Guesthouse
4.0 star property
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."
The price is RM560
RM560 total
includes taxes & fees
19 Oct - 20 Oct
Farr Out Guesthouse
Saldanha Bay Hotel
3.0 star property
8.8 out of 10, Excellent, (100)
"It was one of the better experiences I have had from hotels worldwide. I can freely recommend a stay in this hotel, be it for business or pleasure. Absolutely awesome staff! Hotel very clean - it actually stands out. Can't wait to go back! "
The price is RM342
RM394 total
includes taxes & fees
7 Nov - 8 Nov
Saldanha Bay Hotel
Club Mykonos Langebaan
4.0 star property
8.0 out of 10, Very good, (67)
"Will definitely return soon"
The price is RM286
RM329 total
includes taxes & fees
23 Oct - 24 Oct
Club Mykonos Langebaan
Thali Thali Game Lodge
3.0 star property
9.8 out of 10, Exceptional, (11)
"We enjoyed our stay at Thali Thali which was peaceful and quiet. The staff were especially friendly, welcoming and very responsive. Our accommodation was comfortable but some of the fixtures and fittings could probably do with refurbishment. All in all a very happy stay. "
The price is RM318
RM366 total
includes taxes & fees
19 Oct - 20 Oct
Thali Thali Game Lodge
The Shark Bay Boutique Hotel & Spa
4.0 star property
6.4 out of 10, (10)
The price is RM539
RM620 total
includes taxes & fees
20 Oct - 21 Oct
The Shark Bay Boutique Hotel & Spa
The Farmhouse Hotel
4.0 star property
8.8 out of 10, Excellent, (90)
"A beautiful retreat with stunning views of the lagoon and very friendly staff."
The price is RM365
RM420 total
includes taxes & fees
2 Nov - 3 Nov
The Farmhouse Hotel
The Shark Bay Private Villas
4.0 star property
8.6 out of 10, Excellent, (9)
"Our stay was perfect…..the self-catering unit was clean and had all the basics to enjoy a weekend away. I will 100% stay at this property again. "
The price is RM532
RM611 total
includes taxes & fees
20 Oct - 21 Oct
The Shark Bay Private Villas
Blue Bay Lodge
3.0 star property
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."
The price is RM369
RM424 total
includes taxes & fees
18 Oct - 19 Oct
Blue Bay Lodge
First Group Port Owen Marina
4.0 star property
9.2 out of 10, Wonderful, (12)
First Group Port Owen Marina
The Fisherman's Porch
2.0 star property
The Fisherman's Porch
Goblins Creek
3.0 star property
8.0 out of 10, Very good, (12)
"Wonderfull stay"
The price is RM199
RM232 total
includes taxes & fees
21 Oct - 22 Oct
Goblins Creek
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.
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Paternoster attractions

Learn more about Paternoster

White-washed fishermen's cottages line the beach where you can sample fresh seafood at open-air restaurants facing the Atlantic. Book a whale-watching tour from the harbour during season or hike the nearby Columbine Nature Reserve's coastal trails for spectacular wildflower displays.

Top Paternoster Hotel Reviews

More cheap stays in Paternoster

Frequently asked questions

Where is the best place for a stay in Paternoster?
Paternoster Manor is a favourite with Expedia customers. This B&B offers free breakfast and free parking. Other top choices based on traveller reviews include Gonana Guesthouse and Abalone Hotel & Villas. See all available top hotels, or vacation rentals in Paternoster.
What are some of the best holiday rentals that Paternoster has to offer?
The Stables Cottages: This holiday home rental outside of Paternoster offers a terrace, a garden and a BBQ to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a fridge, a microwave and an electric kettle. See all vacation rentals in Paternoster.
If I need to cancel my hotel reservation in Paternoster, will I receive a refund?
Yes, most hotel room reservations are fully refundable if cancelled prior to the accommodation's cancellation deadline, which is often 24 or 48 hours before your check-in date. If you have a non-refundable reservation, you may still be able to cancel and get a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Paternoster.
What's the best family accommodation in Paternoster?
Paternoster Hotel is a hotel with a restaurant and free parking, and it's a top choice on Expedia for families. Find more child-friendly accommodations in Paternoster.
What is the top LGBTQ-friendly accommodation in Paternoster?
Strandloper Ocean Boutique Hotel is a top LGBTQ-friendly hotel, affiliated with IGLTA, that features free breakfast and free Wi-Fi. Abalone Hotel & Villas is another good choice for your stay. See all available hotels listed as LGBTQ-friendly in Paternoster.
What's the best dog-friendly hotel in Paternoster?
Gonana Guesthouse is a top dog-friendly guest house, and offers an outdoor pool and a bar/lounge for its human guests. Gilcrest Place is another good choice for a stay with your pet. See more pet-friendly hotel accommodations in Paternoster.
What's the best accommodation option to stay near the beach 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 choices to stay near the beach include Gonana Guesthouse and Paternoster Manor. See more stays near the beach in Paternoster.
What's the best high-end hotel in Paternoster?
Strandloper Ocean Boutique Hotel is a luxury hotel with spa services and an outdoor pool, and it's a popular choice for Expedia travellers looking for an elegant place to stay. Another upscale choice for your stay is Abalone Hotel & Villas. Find more luxury hotels in Paternoster.
What's the best boutique hotel in Paternoster?
Abalone Hotel & Villas is a favourite guest house with our travellers looking for stylish accommodation, and features 10 guestrooms, an ocean-view restaurant and 2 outdoor pools. See all boutique hotels in Paternoster.
What are some hotels with pools in Paternoster?
Gonana Guesthouse is a top guest house with an outdoor pool, free WiFi and free self-parking. View all hotels with pools in Paternoster.
What is the best spa hotel in Paternoster?
Strandloper Ocean Boutique Hotel is a highly recommended beach spa hotel featuring an outdoor pool and a restaurant. Spend an afternoon at the spa where you'll find facials, Swedish massages and hot stone massages. Other popular spa hotels in Paternoster include Paternoster Manor and Abalone Hotel & Villas. See all spa hotels in Paternoster.
What is staying in Paternoster like?
Visitors can enjoy all that Paternoster has to offer, including its seaside. In Paternoster, there are 20 hotels and other accommodation options to choose from. Find out more about Paternoster.
What should I see while I'm in Paternoster?
Landmarks like Cape Columbine Nature Reserve and Cape Columbine Lighthouse might be worth a visit. The picturesque setting of Paternoster Beach and Tietiesbaai exemplify the area's natural beauty. You'll also find Shelley Point Country Club & Golf Course and Port Owen Marina in the area. Take a look at what more there is to see and do in Expedia's Paternoster guide.
What's the seasonal weather 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.

Explore a world of travel with Expedia