Located opposite Sheraton Khalidiya, Majestic Spa offers make-up, hair and pampering services. Customers can benefit from manicures, pedicures, waxing and eyebrow treatments. Henna adornments and spa treatments can also be had there.