Paternoster Vacation Packages 2026 from $1,780

Paternoster flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

The Hyde All-Suite Hotel

Sea Point

$1,780

per person

Oct 8 - Oct 11

found 1 day ago

Roundtrip non-stop flight included

Atlanta (ATL) to Cape Town (CPT)

This hotel features 2 bars/lounges, a poolside bar, and a restaurant. Enjoy the outdoor pool and perks like free self parking and free WiFi. There's a gym on site, and a 24-hour front desk and a coffee shop are also provided.

The Cellars-Hohenort

Constantia

$3,824

per person

Sep 13 - Sep 18

found 22 hours ago

Roundtrip flight included

Atlanta (ATL) to Cape Town (CPT)

A full-service spa, 2 outdoor pools, and a 24-hour gym are all featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Enjoy a meal from the a restaurant and perks like free self parking.

Home Suite Hotels Sea Point

Sea Point

$2,120

per person

Sep 9 - Sep 14

found 16 hours ago

Roundtrip non-stop flight included

Newark Liberty Intl. Airport (EWR) to Cape Town (CPT)

This hotel features a restaurant, an outdoor pool, and a bar/lounge. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Luggage storage and a safe deposit box are also provided.

One&Only Cape Town

Victoria and Alfred Waterfront

$5,110

per person

Sep 13 - Sep 18

found 22 hours ago

Roundtrip flight included

Atlanta (ATL) to Cape Town (CPT)

A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. There's fun for all ages with a free kid's club and a playground, and families will appreciate the onsite laundry facilities. Enjoy the 24-hour gym and free perks like buffet breakfast and valet parking.

Cape Grace, A Fairmont Managed Hotel

Victoria and Alfred Waterfront

$2,883

per person

Oct 8 - Oct 11

found 5 hours ago

Roundtrip non-stop flight included

Atlanta (ATL) to Cape Town (CPT)

This smoke-free hotel features a full-service spa, a marina, and a restaurant. Families will appreciate the children's pool, onsite laundry facilities, and in-room childcare. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like English breakfast and valet parking.

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 $1,780. 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.