El Hotel Ulises está situado en el Paseo de Camoens, muy cerca de la Plaza de los Reyes, en pleno centro comercial de la ciudad.
Está dotado con 124 habitaciones, piscina, cafetería, salón de convenciones y congresos y aparcamiento.