Spa Victoria nằm ở tầng trên của tòa nhà Palace, cũng từng là khu phòng ở của Quốc Vương và Hoàng Hậu, có sân hiên rộng rãi hướng ra sông Mekong và những ngọn núi phía xa. Victoria Spa phục vụ đa dạng liệu pháp thư giãn như: mát-xa và chăm sóc toàn thân, tẩy tế bào chết, chăm sóc da mặt.