With a stay at Madina Palace Hotel in Jeddah, you'll be convenient to Central Fish Market and Qishla of Jeddah. This 4-star guesthouse is within close proximity of Souk Al Alawi and Nasseef House. Make yourself at home in one of the 120 air-conditioned rooms featuring minibars. Complimentary wireless Internet access is available to keep you connected. Bathrooms with showers are provided. Conveniences include desks, and housekeeping is provided daily. Enjoy the recreation opportunities such as a fitness center or make use of other amenities including complimentary wireless Internet access. Grab a bite at one of the guesthouse's 2 restaurants, or stay in and take advantage of 24-hour room service. Featured amenities include a business center, dry cleaning/laundry services, and a 24-hour front desk. This guesthouse has 2 meeting rooms available for events.