Title: Paternoster Vacation Packages & Trips 2026 | Expedia.ca [Paternoster Travel Guide](https://expedia.ca/Paternoster.dx6129835)[Hotels in Paternoster](https://expedia.ca/Paternoster-Hotels.d6129835.Travel-Guide-Hotels)[Vacation Rentals in Paternoster](https://expedia.ca/Paternoster-Vacation-Rentals.d6129835.Travel-Guide-VacationRentals)[Flights to Paternoster](https://expedia.ca/Cheap-Flights-To-Paternoster.d6129835.Travel-Guide-Flights)[Paternoster Car Rentals](https://expedia.ca/Car-Rentals-In-Paternoster.d6129835.Car-Rental-Guide) ![](https://images.trvl-media.com/place/6090873/b4c2bd21-f06e-4def-9bb7-1bb6b6ae0571.jpg?impolicy=fcrop&w=1200&h=300&q=medium) # Paternoster Vacation Packages ## Book a Hotel + Flight or Car together to unlock savings - ## Plan, book, travel with confidence - ### Better together Save up to CA $1,096 when you book a flight and hotel together\* - ### Find the right fit With over 300,000 hotels worldwide, it's easy to create a perfect package - ### Rest easy Plan, book, and manage your trip all in one place #### 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](https://www.expedia.ca/Paternoster-Beach-Paternoster.d6090873.Vacation-Attraction), [Cape Columbine Lighthouse](https://www.expedia.ca/Cape-Columbine-Lighthouse-Paternoster.d6090875.Vacation-Attraction) and [Tietiesbaai](https://www.expedia.ca/Tietiesbaai-Paternoster.d553248621532481131.Vacation-Attraction) 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. ![](https://forever.travel-assets.com/flex/flexmanager/images/2026/02/06/expedia-sale-2026-desktop-us-ca.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh) ## The Annual Vacation Sale Members save up to 40% on hotels and homes. Plan this year’s big trip and save. [Book now](https://expedia.ca/deals?rfrr=PKG_SPRING_PROMO_6129835) ## 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.64 kilometres from the city centre, Paternoster Beach is the place to be for many sun-seeking travellers. Look through our Paternoster vacation packages and watch your travel budget go further! ## Ready to book your vacation to Paternoster? Choose your dates ## Paternoster Hotel Deals ![Abalone Hotel & Villas](https://images.trvl-media.com/lodging/4000000/3870000/3869100/3869086/96bf2e9c_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Abalone Hotel & Villas Kriedoring Street Paternoster Western Cape CA $267 CA $313 total Mar 4 - Mar 5 includes taxes & fees 9/10 Wonderful! (90 reviews) Everthing was just amazing Reviewed on Feb 14, 2026 [](https://expedia.ca/Hotel-Search?startDate=04%2F03%2F2026&endDate=05%2F03%2F2026&selected=3869086&PinnedHotelID=3869086&HadPinnedHotel=true®ionId=6129835) ![Gonana Guesthouse](https://images.trvl-media.com/lodging/45000000/44810000/44806100/44806063/d1142e05_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Gonana Guesthouse 42 Sonkwas Street Paternoster Western Cape CA $199 CA $230 total Mar 8 - Mar 9 includes taxes & fees 9.2/10 Wonderful! (31 reviews) Stayed in a self contained apartment, not front line sea as the hotel. Bad smell in general in the apartment. O manager on site and the staff was not to helpful Reviewed on Feb 3, 2026 [](https://expedia.ca/Hotel-Search?startDate=08%2F03%2F2026&endDate=09%2F03%2F2026&selected=44806063&PinnedHotelID=44806063&HadPinnedHotel=true®ionId=6129835) ![Strandloper Ocean Boutique Hotel](https://images.trvl-media.com/lodging/6000000/5080000/5077400/5077393/w513h745x0y23-fc1b9425_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Strandloper Ocean Boutique Hotel Patterson Slot West Coast Paternoster Paternoster Western Cape CA $1,191 CA $1,372 total Mar 6 - Mar 7 includes taxes & fees 9.8/10 Exceptional! (20 reviews) Very nice hotel with excellent service Reviewed on Feb 9, 2026 [](https://expedia.ca/Hotel-Search?startDate=06%2F03%2F2026&endDate=07%2F03%2F2026&selected=5077393&PinnedHotelID=5077393&HadPinnedHotel=true®ionId=6129835) [See all 275 properties in Paternoster](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Package&startDate=02%2F03%2F2026&endDate=03%2F03%2F2026®ionId=6129835) 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. ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/all-inclusive_holidays_US.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) All Inclusive Vacations [](https://expedia.ca/lp/theme-vacations/all-inclusive-vacations?rfrr=editorial.All_Inclusive%20Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/XPC_Beach_Overview_HR_v3.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Beach Vacations [](https://expedia.ca/lp/theme-vacations/beach-vacations?rfrr=editorial.Beach_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/Family_holidays_US_3_.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Family Vacations [](https://expedia.ca/lp/theme-vacations/kid-friendly-vacations?rfrr=editorial.Family_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/04/29/frCA_Sejours_golf-Portugal.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Golf Vacations [](https://expedia.ca/lp/theme-vacations/golf-vacations?rfrr=editorial.Golf_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/07/15/US_Luxury_VR_Miami.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Luxury Vacations [](https://expedia.ca/lp/theme-vacations/luxury-vacations?rfrr=editorial.Luxury_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Romantic Vacations [](https://expedia.ca/lp/theme-vacations/romantic-vacations?rfrr=editorial.Romantic_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/31952_v1_atfraraski22_insta_4.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Ski Vacations [](https://expedia.ca/lp/theme-vacations/ski-vacations?rfrr=editorial.Ski_Vacations.click) ## Explore a world of travel with Expedia \* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels and earn double points when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app