L'Hostal Gravina sorge al centro di Tarifa, a 10 minuti a piedi dalla costa. Vanta arredi andalusi con tocchi moderni e la connessione WiFi gratuita nell'intera struttura. Tutte climatizzate e riscaldate, le camere presentano una TV a schermo piatto e, in alcuni casi, una terrazza privata. L'Hostal Gravina dista 150 metri da una varietà di bar, negozi e ristoranti, e 43 km dall'Aeroporto Internazionale di Gibilterra.