Hostal Medina en Olvera ofrece habitaciones con balcón y vistas a la localidad y baño privado. Cuenta con sala de TV común y servicio de alquiler de bicicletas. También se organizan paseos a caballo.