Il Terranova Aparthotel Lampedusa è situato a circa 2 km dalla Spiaggia di Cala Creta e a circa 25 minuti a piedi dalla Spiaggia di Cala Francese. Gli ospiti che soggiornano presso l’hotel possono parcheggiare le loro auto all'interno della struttura.

Per raggiungere il centro di Lampedusa ci vogliono 20 minuti di cammino. Anche la Spiaggia di Sciatu Persu si trova a circa 2,1 km dal Terranova Aparthotel Lampedusa.

Le camere di quest'aparthotel forniscono agli ospiti una TV a schermo piatto con canali satellitari, e dei comfort quali un impianto di climatizzazione.

Gli ospiti possono godere della cucina mediterranea nel ristorante Trattoria Terranova, situato a soli 150 metri.