
























Stunning Sea Views and Modern Comforts Luxurious Accommodation: Paella offers a stylish apartment with 2 bedrooms, a fully equipped kitchenette, and a cozy fireplace, providing the perfect blend of comfort and convenience for your stay. Prime Location: Situated just steps away from Paternoster Main Beach and Bekbaai Beach, Paella allows guests to enjoy the beauty of the sea and explore the nearby attractions such as Columbine Nature Reserve and Vasco da Gama Monument. Unwind in Style: With a spacious terrace overlooking the sea, this non-smoking property is the ideal retreat for those looking to relax and rejuvenate in a tranquil setting. Experience the beauty of Paternoster at Paella. Book now for an unforgettable seaside getaway.
Select dates to see available rooms
You won't be charged yet
Guests liked
Guests mentioned
ZA · family_with_children · Mar 2026
DE · extended_group · Mar 2026
die Aussicht war genial, das Apartment bestens ausgestattet, es fehlte an nichts
ZA · family_with_children · Jan 2026
House was comfortable inside. Lack of fencing around house was undesirable. Close to restaurants and beach. Overall surr
Inside was very comfortable and clean.
Surroundings. Felt unsafe.
ZA · couple · Dec 2025
Nichts war nur windig
Schlafzimmer mit Toilette war nicht mein Stil
ZA · couple · Dec 2025
We did not stay here, we checked into the house and found the security issues and complained, we were relocated to anoth
Property is close to town centre
The property is located within the local community and main view is looking into neighbours backyards, directly next house looks like a working place with pallets etc scattered all over (not the view as per advertised). Then security is a problem, burglar bars in the main bedroom had been broken off and main slides doors in lounge alarm sensor wires pulled out (apparently there was a break in). In summary in our opinion not worth the cost or as per pics portray.
15 Tamaryn Street · Paternoster