The Spa at Mandarin Oriental, Muscat besitzt 8 Behandlungsräume sowie Räume für Paare. Es werden Massagen am Strand oder im Wellnessbereich angeboten. Folgende Wellness-Angebote stehen außerdem zur Verfügung: Tiefengewebe-Massagen, Warmsteinmassagen und Sportmassagen. Im Wellnessbereich werden verschiedene Behandlungsmöglichkeiten und Therapien angeboten, einschließlich: Aromatherapie, Ayurvedische Behandlungen und Hydrotherapie. Der Wellnessbereich verfügt über eine Sauna, ein Dampfbad und ein Türkisches Bad/einen Hamam.
Dieses Spa ist täglich geöffnet. Gästen unter 18 Jahren ist der Zutritt zum Wellnessbereich nicht gestattet.