Spa Victoria (Radisson Montevideo Victoria Plaza) ocupa la quinta y sexta planta del hotel en la plaza Independencia. Tiene una piscina semiolímpica climatizada tras ventanales con vistas a la bahía de Montevideo, bañera de hidromasaje, sauna seca, solárium y gimnasio. Quienes no están alojados pueden comprar paquetes de día como Relax Day (USD 67), que incluye un tratamiento corporal o un masaje de 30 minutos y acceso al spa. Es necesario reservar y el pago se realiza sin efectivo.
