Deals on vacations and trips to Paternoster

Save when you book Paternoster package deals

Choose two or more items and save on your trip:

Paternoster flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
La Felicita Boutique Villas and Apartments

La Felicita Boutique Villas and Apartments

4 out of 5
Somerset West
Price was $902, price is now $639 per person
$639
per person
Jan 10 - Jan 16
found 1 day ago
Roundtrip flight included
Johannesburg (JNB) to Cape Town (CPT)
This guesthouse doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, a garden, and a picnic area are also on offer.
The Log Collective

The Log Collective

4 out of 5
Price was $1,452, price is now $950 per person
$950
per person
Jan 10 - Jan 16
found 1 day ago
Roundtrip flight included
Johannesburg (JNB) to Cape Town (CPT)
An attached winery and an outdoor pool are featured at this smoke-free guesthouse. Traveling on business? Take advantage of the free WiFi in public areas, express check-in, and airport shuttle. Enjoy a meal from the a restaurant and perks like free self parking.
5 Seasons Guesthouse

5 Seasons Guesthouse

4 out of 5
Save 100% on your flight
Price was $1,221, price is now $824 per person
$824
per person
Jan 10 - Jan 16
found 1 day ago
Roundtrip flight included
Johannesburg (JNB) to Cape Town (CPT)
An outdoor pool, free self parking, and concierge services are featured at this guesthouse. Guests will appreciate free perks like continental breakfast and WiFi in public areas. A garden, a lobby fireplace, and express check-out are also on offer.
Asara Wine Estate & Hotel

Asara Wine Estate & Hotel

5 out of 5
Price was $2,854, price is now $2,028 per person
$2,028
per person
Jan 10 - Jan 16
found 1 day ago
Roundtrip flight included
Johannesburg (JNB) to Cape Town (CPT)
This luxury hotel features an attached winery, a full-service spa, and 2 restaurants. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the outdoor pool and free perks like full breakfast and valet parking.
Colona Castle

Colona Castle

5 out of 5
Muizenberg
Save 100% on your flight
Price was $1,389, price is now $1,002 per person
$1,002
per person
Jan 10 - Jan 16
found 1 day ago
Roundtrip flight included
Johannesburg (JNB) to Cape Town (CPT)
This luxury country house features a full-service spa, a water park, and a restaurant. Bring the family and enjoy the mini golf, children's pool, and waterslide. Enjoy the outdoor pool and free perks like English breakfast and valet parking.

Top Paternoster hotels deals

Paternoster Manor

Paternoster Manor

3.5 out of 5
7 Sonkwas Road Paternoster Western Cape
$53 nightly
The price is $61 total per night
$61 total
Nov 11 - Nov 12
Total with taxes and fees
A bar/lounge and a terrace are featured at this bed & breakfast, along with free self parking. Guests will appreciate free perks like cooked-to-order breakfast and WiFi in public areas. A garden, a library, and luggage storage are also on offer.
Breakfast included
Parking included
Abalone Hotel & Villas

Abalone Hotel & Villas

5 out of 5
Kriedoring Street Paternoster Western Cape
$142 nightly
The price is $164 total per night
$164 total
Nov 15 - Nov 16
Total with taxes and fees
This luxury guesthouse features a full-service spa, 2 outdoor pools, and a restaurant. Enjoy the sauna and perks like free self parking and free WiFi. There's a bar/lounge on site, and a terrace and laundry facilities are also provided.
Pool
Spa
Strandloper Ocean Boutique Hotel

Strandloper Ocean Boutique Hotel

4.5 out of 5
Patterson Slot West Coast Paternoster Paternoster Western Cape
$321 nightly
The price is $370 total per night
$370 total
Dec 10 - Dec 11
Total with taxes and fees
A restaurant and an outdoor pool are featured at this hotel. There's no skimping on freebies - guests receive free English breakfast, free WiFi, and free self parking. Dry cleaning, luggage storage, and concierge services are also on offer.
Pool
Breakfast included
Gonana Guesthouse

Gonana Guesthouse

3 out of 5
42 Sonkwas Street Paternoster Western Cape
Get rates
This guesthouse features an outdoor pool and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, a garden, and a communal living room are also on offer.
Pool
Spa
Paternoster Dunes Boutique Guesthouse

Paternoster Dunes Boutique Guesthouse

4 out of 5
18 Sonkwas St Paternoster Western Cape
$176 nightly
The price is $203 total per night
$203 total
Nov 10 - Nov 11
Total with taxes and fees
A full-service spa and an outdoor pool are featured at this guesthouse. Relax with a drink at the bar/lounge and enjoy free perks like full breakfast and free self parking. Free WiFi in public areas, a terrace, and a library are also on offer.
Pool
Breakfast included
Linhof Boutique Guest House

Linhof Boutique Guest House

4 out of 5
12 Sonkwas Avenue Paternoster Western Cape
$167 nightly
The price is $192 total per night
$192 total
Nov 10 - Nov 11
Total with taxes and fees
This bed & breakfast doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace and a fireplace in the lobby are also provided.
Breakfast included
Parking included
Don't see what you're looking for?
See all available properties in Paternoster
View all properties
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.

Stay near popular Paternoster attractions

A coastal village with white houses, rocky shoreline, and a mountain in the background.

Paternoster Beach

9.0/10 (17 reviews)
If a restful vacation is part of your travel plans, Paternoster Beach might be the perfect place to seek out during your trip to Paternoster. While you're in the area, wander around the natural setting.
See properties

Frequently asked questions

How much are vacation packages to Paternoster?
Treat yourself to an unforgettable travel experience in Paternoster with a vacation package starting from just $639. Organizing your tours, hotels and flights through Travelocity has never been so easy. What's more, our packages will leave you with more savings for loads of fun activities.
Where can I get the best vacation package deals for Paternoster?
Travelocity will be able to help you snag an unbeatable Paternoster package deal. With more than 400 partner airlines and 1,000,000 properties across the world, we're sure you'll find one that works for you.
Why should I book my Paternoster vacation package via Travelocity?
Fantastic savings, loads of amazing destinations and 24/7 customer service you can rely on — that's why. And with our Price Match Guarantee, you can rest assured knowing that you'll always score the best possible deal with Travelocity.
Can I save money on my Paternoster car rental if I bundle it with hotels and flights?
Bundling your hotel, flight and car into a Paternoster vacation package is the best way to score an amazing deal. Plus, having your own rental car gives you the freedom to make your way to all those big-name sights you're itching to see. Sitting 85 mi away from Paternoster, Table Mountain is one attraction that should be on your can't-miss list. Fasten your seat belt and make a day trip of it.
What is the best time of year to go to Paternoster?
If you really want to wander wisely, is one of the best times to do it. That's when you'll find hotel rates are at their lowest. In contrast, prices soar in . August, September and October are the most popular months for a vacation in Paternoster, so expect snaking queues for tourist sights. Prefer to travel outside high season? You'll find smaller crowds in November, December and January.
What is there to do in Paternoster?
You'll sense a certain magic in the air as you wander the streets of Paternoster. Paternoster Beach and Cape Columbine Lighthouse are just a couple of famous attractions that make this city so special, so put them on your travel itinerary.
Where should I stay when visiting Paternoster?
If you're looking for somewhere to lay your head, check out the De Linden Boutique Guest House. It's the top choice for many visitors.

Photos of local treasures

Browse Paternoster vacation photos for more inspiration

A beach with rocks and people. In the background, there are houses.
A boat with a yellow sign reading "SOLDATEKLIJSSTRAAT" in front of a white building with a window and a plant.
A rocky coastline at sunset with waves crashing against the rocks.
A white building with blue shutters, a satellite dish, and a pergola.
A rocky shoreline with large boulders and a calm body of water.

Explore More Ways to Travel with Travelocity