Il Deja-Vu sorge a Paternoster, a pochi passi dalla spiaggia principale di Paternoster e a 5 km dalla Riserva Naturale di Columbine. Tutte le unità sono dotate di area salotto, TV con canali satellitari e angolo cottura completamente attrezzato. Il bed & breakfast serve una colazione continentale o a buffet. Il Deja-Vu mette a vostra disposizione un barbecue e sorge in una zona ideale per le escursioni a piedi. La struttura dista 6 km dal Faro di Cape Columbine e 8 km dal Tietiesbaai Coastal Trail.