The Spa at Mandarin Oriental, Muscat, çiftlere özel odalar da dâhil olmak üzere 8 uygulama odası sunar. Plajda ve spa alanında masaj hizmeti mevcuttur. Ayrıca misafirler için derin doku masajı, sıcak taş masajı ve spor masajı sunulmaktadır. Spada misafirlerimize aromaterapi, Ayurveda tedavisi ve su tedavisi dâhil pek çok farklı tedavi terapisi sunulmaktadır. Misafirler için spada sauna, buhar banyosu ve hamam mevcuttur.
Spa her gün açıktır. 18 yaşından küçük misafirlerin spaya girmelerine izin verilmemektedir.