A stay at Mena Red Sea Palace Hotel places you in the heart of Jeddah, within a 15-minute walk of Qishla of Jeddah and Souk Al Alawi. Featured amenities include a business center, limo/town car service, and complimentary newspapers in the lobby. Planning an event in Jeddah? This hotel has facilities measuring 2066 square feet (192 square meters), including conference space. Guests may use a roundtrip airport shuttle for a surcharge, and free self parking is available onsite.