El Hostal Africa ofrece una terraza con vistas panorámicas a la localidad de Tarifa y a la costa africana. Esta casa del siglo XIX se encuentra en el centro histórico de la localidad, a 500 metros de la costa meridional española. Este acogedor albergue presenta una decoración cálida y cuenta con una selección de habitaciones individuales y habitaciones con 1 cama doble o 2 camas individuales, con baño privado o compartido. La terraza tiene vistas panorámicas e incluye una zona de relajación con conexión Wi-Fi gratuita. También hay un cómodo patio interior con plantas y zona de estar. Todas las habitaciones incluyen toallas y ropa de cama y el albergue proporciona un servicio gratuito de consigna de equipaje temporal para quienes desean visitar Marruecos. El albergue dispone de servicio de lavandería y se pueden solicitar secadores de pelo en recepción. 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 del albergue.