O hotel fica proveitosamente localizado no centro da vila. Madina Palace Hotel Jeddah oferece piscina exterior e internet sem fios gratuita bem como salão, sauna e salão de beleza. King Saud International Seaport e King Abdulaziz University ficam a 20 minutos de carro do hotel.

Todos os quartos têm ar-condicionado bem como TV, canais a cabo/satélite e casa de banho privativa. Os quartos estão providos de ferro de engomar e o hotel tem serviço de quartos.

Dolphin Park Jeddah, Prince Sultan Bin Fahd Stadium e His Majesty King Saud Mosque ficam a 10 minutos de carro. King Fahds Fountain ficam a 10 minutos de carro. Serafi Mega Mall fica a 5 minutos de carro. O King Abdulaziz International Airport (JED) fica a 30 minutos de carro. O estacionamento está disponível e o serviço de serviço de transporte ao aeroporto pode ser requisitado.