Hostal Gravina ligt in het centrum van Tarifa, op 10 minuten lopen van het strand. Het is ingericht in Andalusische stijl met moderne accenten, en er is gratis WiFi in het hele hostel. Alle kamers zijn voorzien van airconditioning en verwarming. Elke kamer is voorzien van een flatscreen-tv en sommige kamers hebben een eigen terras. Op 150 meter van Hostal Gravina vindt u een selectie van bars, winkels en restaurants. De internationale luchthaven van Gibraltar ligt op 43 km afstand.