Deja-Vu
Top rated by guests





8.8Excellent
(209 Ratings)
"The view was incredible. The host was super helpful and friendly. They have a lovely dog.. I would strongly recommend this place. The bed was very comfy."
Verified guestDon't miss out! Price and availability may change
3-Star Bed & Breakfast
Guests love it hereGuests give this property a top rating
Top-tier experienceA high end property in this area
Book with confidenceWe partner with the top travel sites so you know you're getting a great deal on the perfect rental
Deja-Vu offers accommodations in Paternoster, a few steps from Paternoster Main Beach and 4.1 miles from Cape Columbine Nature Reserve. This beachfront property offers access to a balcony, free private parking, and free Wifi.
Free WiFi/internet
Free Parking
Non-smoking
WiFi/Internet
Beach access
Beach front
Housekeeping available
9.0 / 10.0Outstanding·Mar 2026
Dea was an amazing host for our three nights in Paternoster. Her home is in a stunning location, with great views and she did everything to make us feel welcome and comfortable. We had a delicious breakfast each morning and enjoyed walks on the beach with Dea’s dog Luna. Overall a very relaxing stay - thank you!
Nothing! :)
10.0 / 10.0Outstanding·Mar 2026
The view was incredible. The host was super helpful and friendly. They have a lovely dog.. I would strongly recommend this place. The bed was very comfy.
10.0 / 10.0Outstanding·Feb 2026
Right on the beach front
5.0 / 10.0·Aug 2025
Beautiful location, beautiful house dog and a lovely breakfast.
I was looking for a relaxing, romantic weekend in a sleepy town. This was not the vibe of the guesthouse which gave me flashbacks of my particularly strict schooling. We were reprimanded in the exact manner that she scolded her staff earlier in the day. I was definitely not her cup of tea so best to read up on the rules of guesthouses (something I was told) before booking this guesthouse. We were (literally) chased out off Deja-vu and before you think I was stealing the silverware or damaging her property I was late checking in because we were driving from the West Coast National Park and one hour late with my checkout.
$$$$
Top rated by guests
8.8Excellent
(209 Ratings)
"The view was incredible. The host was super helpful and friendly. They have a lovely dog.. I would strongly recommend this place. The bed was very comfy."
Verified guestDon't miss out! Price and availability may change
FAQs
Is parking included with this bed and breakfast?
Parking is not specified as an available amenity at Deja-Vu. For more information, we encourage you to contact the property about where to park.
Is there a pool at this bed and breakfast?
We didn’t find pool listed as an amenity for this bed and breakfast. It may be worth double checking if a pool is important for your stay.
Is Deja-Vu pet friendly?
Unfortunately, this bed and breakfast is not pet-friendly. Try searching again and filter for "Pets Allowed"
What amenities are available at Deja-Vu?
We found 7 amenities for this rental. This includes free wifi/internet, free parking, non-smoking, wifi/internet, and beach access.
