El Hostal Gravina se encuentra en el centro de Tarifa, a 10 minutos a pie de la playa. Está decorado en estilo andaluz con toques modernos y ofrece conexión WiFi gratuita en todas las instalaciones. Las habitaciones tienen aire acondicionado, calefacción y TV de pantalla plana. Algunas incluyen terraza privada. El Hostal Gravina se encuentra a menos de 150 metros de una selección de bares, tiendas y restaurantes. Además, el aeropuerto internacional de Gibraltar se sitúa a 43 km.