Beginning of main content
Customized for your search:

Cheap Hotels in Paternoster, South Africa

Paternoster hotels

Choose from 138 Paternoster Hotel Deals

Paternoster Hotel - Paternoster Hotels
Rating: 3.0 Stars

Paternoster Hotel

St. Augustines Road, Paternoster - Map
3.5 out of 5 (2 reviews)
Situated near the beach, this hotel is 0.2 mi (0.2 km) from Paternoster Beach and 2.8 mi (4.5 km) from Cape Columbine …More
Abalone House & Spa - Paternoster Hotels
Rating: 5.0 Stars

Abalone House & Spa

Kriedoring Street, Paternoster - Map
"It was very comfortable and very professional."
There's not a lot to do in this small fishing village, but it's a great place to visit to just chill out.
Sean from Auckland, New Zealand
Situated by the ocean, this luxury guesthouse is 0.6 mi (1 km) from Paternoster Beach and within 3 mi (5 km) of Cape …More
Baywatch Villa Collection - Paternoster Hotels
Rating: 3.0 Stars

Baywatch Villa Collection

6 Ambyl Road, Paternoster - Map
Just right for a few days away. Rooms are very clean and close to the lovely beach . If to get away and relax on a beach this is for you but there is very little to see and do in that area other than walk.
Traveller from u.k.
This Paternoster guesthouse is on the beach, 0.6 mi (1 km) from Paternoster Beach, and within 6 mi (10 km) of Tietiesbaai and …More
Paternoster Manor - Paternoster Hotels
Rating: 3.5 Stars

Paternoster Manor

7 Sonkwas Road, Paternoster - Map
"Excellent Bed and breakfast next to beach "
5 star experience, host Francois Rares a 10/10 for service and going the extra mile .
A Traveller
Situated by the ocean, this bed & breakfast is 0.6 mi (1 km) from Paternoster Beach and 2.3 mi (3.7 km) from Cape Columbine …More
Goblins Creek - St. Helena Bay Hotels
Rating: 3.0 Stars

Goblins Creek

1 Concorde Drive, St. Helena Bay - Map
"Quaint romantic Self Catering B&B"
Great host. Brent and Rose very welcoming and helpful with information about the area. Great recommendation for dinner at the Alegria Restaurant. Lovely grounds and enjoyed the walk about with the animals in the yard, especially feeding the turtles. Lovely setting for the pool and very refreshing after a hot day. Four poster bed was extremely comfortable.
Traveller from Canada, but Franschhoek SA for 2 months
Situated near the beach, this guesthouse is 9.9 mi (15.9 km) from Paternoster Beach and 12 mi (19.3 km) from Cape Columbine …More
Piccolo Villa - St. Helena Bay Hotels
Rating: 3.5 Stars

Piccolo Villa

1 Bovertrek Street, St. Helena Bay - Map
Nestled on the beach, this St. Helena Bay cottage is within 16 mi (25 km) of Paternoster Beach, Tietiesbaai, and Cape …More
Lighthouse Paternoster - Paternoster Hotels
Rating: 3.0 Stars

Lighthouse Paternoster

41 Visvanger street, Paternoster - Map
Situated by the ocean, this apartment is 0.6 mi (1 km) from Paternoster Beach and within 6 mi (10 km) of Cape Columbine …More
Club Mykonos - Langebaan Hotels
Rating: 4.0 Stars

Club Mykonos

Mykonos Access Road, Langebaan - Map
"confused staff"
On check in, couldnt see that i had already paid thru expedia and wanted to double charge me. Reservation staff/expert gone all weekend. No person to discuss activities - gone all weekend. I was directed into the wrong parking spot... huge confusion. No maid/cleaning service Sunday. Great hotel spoiled by staff or lack there of interaction
Traveller from Langebaan
This Langebaan apartment is on the beach, 1.4 mi (2.2 km) from Calypso Beach, and within 12 mi (20 km) of Langebaan Beach and …More
Klokkiebosch Guesthouse - Saldanha Hotels
Rating: 3.5 Stars

Klokkiebosch Guesthouse

14 Korhaan Avenue, Saldanha - Map
4.5 out of 5 (4 reviews)
Offering direct access to the beach, this Jacobs Bay guesthouse is within 20 mi (32 km) of Calypso Beach, Paternoster Beach …More
Paternoster Place - Paternoster Hotels
Rating: 3.5 Stars

Paternoster Place

3 Albatros Crescent, Paternoster - Map
5.0 out of 5 (1 reviews)
Situated on the beach, this apartment is 0.3 mi (0.4 km) from Paternoster Beach and 2.9 mi (4.7 km) from Cape Columbine …More

Search from 138 Paternoster Hotels

    Why book with Hotwire ?

    • Price Guarantee
    • No Hotwire Cancellation Fee
    • 91% customer satisfaction

    Paternoster is calling — find the perfect hotel

    Everyone wants to score a deal on travel, but price is just one factor to consider when booking an unforgettable hotel. Whether you’re visiting family, attending a conference or taking a well-earned vacation in Paternoster, having an awesome experience should be a no-brainer.

    Hotwire will hook you up! From restful nights near your flight to that prime spot in the city’s heart, we’ve done our research to bring the best options to your fingertips. Book your Paternoster hotel with us now and start your next adventure.

    You’re not the average traveler — and we know it

    You’ve done your homework and know exactly where you want to go. We’re here to help with some Hotwire travel geek-approved tips on how to save on your booking.

    Get away for the weekend

    Hotels in bigger cities usually charge higher rates during the week, when people are traveling for business. Weekends can be a bargain! It’s the other way around for vacation spots, so if you’re looking for a beach escape, consider a mid-week trip.

    Give yourself some wiggle room

    If your plans are flexible, play around with some different travel dates – a shift of a few days either way can help you save big. Prices usually jump the weekends before and after popular holidays, so we recommend steering clear of them. Or consider visiting during the off-season, when prices are generally lower.

    Plan around big events

    Are prices surprisingly high? There might be a huge conference or festival in town. Consider shifting your dates if you can. Of course, if that’s why you’re going, you’ll have to bite the bullet. We’ll still work to get you the best rates out there.

    Noodle over new adventures

    Set aside time to plan what you want to see, taste and discover. Nothing completes a trip, big or small, like a few new experiences! Check city apps or area websites to find out what’s new and what events are happening during your stay. Even during a family reunion, you can detour to that locals-only fish taco stand or under-the-radar music club. Your cousins will be impressed.