Paternoster Vacations from $1,662

Book a Hotel + Flight or Car together to unlock savings

Your Paternoster Vacation

With a Paternoster vacation package, say goodbye to endless planning and hello to stress-free adventure. Every detail of your getaway has been taken care of before you depart, so you can make the most of your time discovering this lively city. Want to explore? Paternoster Beach, Cape Columbine Lighthouse and Tietiesbaai are just a few of the most popular places to visit during your trip to Paternoster. Whoever you're traveling with and whatever your budget, your dream Paternoster vacation is only clicks away with Expedia.

The Latest Paternoster vacation packages

Price found within the past 48 hours. Click for updated prices.
O' Two Hotel

O' Two Hotel

4 out of 5
Sea Point Promenade
Price was $2,199, price is now $1,662 per person
$1,662
per person
Oct 28 - Nov 2
found 4 hours ago
Roundtrip non-stop flight included
Atlanta (ATL) to Cape Town (CPT)
9.6/10 Exceptional! (45 reviews)
Cute boutique. Lobby smelled great. Jug of ice cold water flavored with lemon or cucumbers or strawberries, nice touch. Great decor. Staff friendly and receptive and helpful. The room although small had great windows, view of golf course. Terrace view of ocean. Shower very hot which was outstanding. . Thin walls could hear shower next door. Terrace close together could smell smoke from room next door. Would prefer no smoking Period.

Reviewed on Jul 13, 2025

President Hotel

President Hotel

4 out of 5
Sea Point
Price was $2,488, price is now $1,877 per person
$1,877
per person
Sep 26 - Sep 30
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Cape Town (CPT)
8.6/10 Excellent! (677 reviews)
Great hotel and friendly staff!

Reviewed on Jul 23, 2025

Cape Cadogan Boutique Hotel

Cape Cadogan Boutique Hotel

5 out of 5
Cape Town City Centre
Price was $5,621, price is now $4,435 per person
$4,435
per person
Sep 26 - Sep 30
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Cape Town (CPT)
9.6/10 Exceptional! (51 reviews)
We had a very pleasant stay, the staff was friendly and always helpful.

Reviewed on Jun 12, 2023

Steenberg Hotel & Spa

Steenberg Hotel & Spa

5 out of 5
Steenberg Estate
Price was $2,745, price is now $2,191 per person
$2,191
per person
Nov 2 - Nov 6
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Cape Town (CPT)
9.6/10 Exceptional! (153 reviews)
Excellent restaurant. Each dish delicious.

Reviewed on Aug 19, 2025

Labotessa Luxury Boutique Hotel

Labotessa Luxury Boutique Hotel

5 out of 5
Cape Town City Centre
Price was $3,122, price is now $2,513 per person
$2,513
per person
Nov 2 - Nov 6
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Cape Town (CPT)
9.8/10 Exceptional! (36 reviews)
The staff at this charming, boutique establishment were the most welcoming and helpful I have ever encountered, with a level of service and hospitality exceeding any reasonable expectations.

Reviewed on Jul 26, 2025

Don't see what you're looking for?
See all available trips from Columbus to Paternoster
View all trips

Discover the most popular places to visit in Paternoster

Paternoster Beach

Paternoster Beach

Watch the fishermen at work in their colorful boats and capture photos of the quaint village skyline from this scenic bay.

Paternoster Beach
Cape Columbine Lighthouse showing rocky coastline and landscape views

Cape Columbine Lighthouse

On a tour through this iconic landmark, learn about the infamous zone for shipwrecks at the last manned lighthouse built on the South African coast.

Cape Columbine Lighthouse

Cape Columbine Nature Reserve

You can find out about the history of Paternoster when you stop by Cape Columbine Nature Reserve. While in the area, you can find time to visit its spas.

Cape Columbine Nature Reserve

Paternoster Hotel Deals

Strandloper Ocean Boutique Hotel

Strandloper Ocean Boutique Hotel

4.5 out of 5
Patterson Slot West Coast Paternoster, Paternoster, Western Cape
$504 nightly
The price is $580 total per night from Sep 12 to Sep 13
$580 total
Sep 12 - Sep 13
Total includes taxes and fees
Fabulous
"We had a fabulous stay here, a beautiful hotel with an amazing restaurant & wonderfully helpful and friendly staff"

Reviewed on Jan 15, 2025

Strandloper Ocean Boutique Hotel
Gonana Guesthouse

Gonana Guesthouse

3 out of 5
42 Sonkwas Street, Bekbay, Paternoster, Western Cape
$96 nightly
The price is $111 total per night from Aug 24 to Aug 25
$111 total
Aug 24 - Aug 25
Total includes taxes and fees
9.4/10 Exceptional! (23 reviews)
"The peace and tranquility is amazing. The staff are delightful and friendly. I would absolutlely recommend Gonana."

Reviewed on Mar 17, 2025

Gonana Guesthouse
Abalone Hotel & Villas

Abalone Hotel & Villas

5 out of 5
Kriedoring Street, Paternoster, Western Cape
$87 nightly
The price is $101 total per night from Aug 25 to Aug 26
$101 total
Aug 25 - Aug 26
Total includes taxes and fees
9/10 Wonderful! (84 reviews)
"Right by the beach. Lovely balcony. Gorgeous room with beautiful antiques and amazing bathroom."

Reviewed on Jul 25, 2025

Abalone Hotel & Villas
See all 268 properties in Paternoster
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.

Paternoster Beach Vacation

Get ready to live out your beach fantasies on your upcoming Paternoster vacation. Set off on a lovely walk, marvel at the spectacular coastal views and pick up pretty seashells on your trip to Paternoster. Just 0.4 miles from the city center, Paternoster Beach is the place to be for many sun-seeking travelers. Look through our Paternoster vacation packages and watch your travel budget go further!

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Paternoster vacation package cost?
You can grab a vacation package to this popular destination from $1,662 on Expedia. However, how much your vacation to Paternoster costs will depend on factors like your hotel choice, length of stay and season.
What are the cheapest months to go to Paternoster?
You can typically find lower prices and better availability in November, December and January. Explore our cheap Paternoster vacation packages and you could land some great off-season deals.
How many days is enough for Paternoster?
Usually, a handful of days is enough to tick off the top attractions during your Paternoster vacation. But if you want to have time to unwind or go on day tours, think about extending your trip.
Is it worth booking a vacation package to Paternoster?
Whether you'd like to visit major attractions such as Paternoster Beach and Cape Columbine Lighthouse on your Paternoster vacation, or coming for its great watersports, views and coastal beaches, there's something for everyone here. With so much to do, you'll soon find out why so many visitors think Paternoster is a good vacation destination.
How to find the best Paternoster package deals?
Bagging a cheap Paternoster package deal is easy with Expedia. After you've entered your destination and trip dates under our "Packages" tab, set your maximum budget, add some filters and browse what's available. You can fine-tune your search by "Property class," "Number of bedrooms," "Traveler experience" and more. Sort the results by "Price: low to high" to view the most affordable Paternoster package deals. Want a simple trick to score the biggest savings? Be flexible with your departure dates and consider going away on a weekday, when prices are usually lower.
Is it cheaper to book a Paternoster vacation as a package?
An Expedia vacation package could land you considerable savings when compared to arranging stays and flights separately. Better still, you can personalize your Paternoster trip to match your exact needs. Pick your preferred flight time, select the hotel type and add a car rental. Browse our bundle deals and find out how much you can save.
When to book a vacation package to Paternoster?
Secure fantastic discounts by booking your flights in advance with Expedia. If spontaneity is more your style, take advantage of our last-minute deals for an impromptu Paternoster escape.
Does Expedia offer Book Now, Pay Later Paternoster vacation packages?
If you're like us, you love going away but are not a fan of the big price tag that can come with it. That's why we've created Book Now, Pay Later vacations. With the help of online lender Affirm, you can spread the overall cost of your Paternoster trip over 3, 6 or 12 months. There are also no hidden or late payment fees, so you can snap up cheap vacation packages with payment plans as soon as you see them.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.