O Hostal Gravina está localizado no centro de Tarifa, a 10 minutos a pé da praia. Apresenta uma decoração andaluza com toques modernos, bem como acesso Wi-Fi gratuito em todas as áreas. Todos os quartos têm ar condicionado e aquecimento. Cada quarto inclui uma televisão de ecrã plano e alguns possuem um terraço privado. O Hostal Gravina encontra-se a cerca de 150 metros de uma variedade de bares, lojas e restaurantes. O Aeroporto Internacional de Gibraltar fica a 43 km.