Este alojamiento está a 6 minutos a pie de la playa. El Hostal Africa cuenta con una terraza con vistas panorámicas a Tarifa y a la costa africana. Esta casa del siglo XIX está situada en el centro histórico de la ciudad, a 500 metros de la costa sur de España.
Este albergue acogedor presenta una decoración cálida y dispone de habitaciones individuales, dobles o individuales con baño privado o compartido. La terraza con vistas panorámicas también cuenta con una zona de relajación con conexión Wi-Fi gratuita. Hay un cómodo patio interior con plantas y zona de estar.
Todas las habitaciones incluyen toallas y ropa de cama. El albergue ofrece consigna de equipaje temporal gratuita. En la recepción hay secadores de pelo disponibles bajo petición. El albergue ofrece servicio de lavandería.
El Hostal Africa se encuentra a 500 metros del estrecho de Gibraltar y de la reserva natural del estrecho. El aeropuerto de Gibraltar está a 43 km.