Hostal Restaurante el Paraíso está en Don Benito, a 30 km de Parque Natural de Cornalvo y Sierra Bermeja, y dispone de alojamiento con salón de uso común, parking privado gratis, restaurante y bar. Este hostal o pensión de 1 estrella tiene wifi gratis, servicio de habitaciones y guardaequipaje. En el hostal o pensión, cada habitación dispone de aire acondicionado, escritorio, TV de pantalla plana, baño privado, ropa de cama, toallas y terraza con vistas a la ciudad. Todas las habitaciones tienen armario. El aeropuerto (Aeropuerto de Badajoz) está a 96 km.