Stay at this spa hotel in Jeddah. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Shorbatly House and Qishla of Jeddah are located nearby. Discover genuine guest reviews for Mena Red Sea Palace Hotel, in Al-Balad neighborhood, along with the latest prices and availability – book now.