El Muhaidb Palestine I está a solo 7 minutos en coche del paseo marítimo Corniche y a 3 km del centro comercial Jeddah. Cuenta con una recepción abierta las 24 horas y conexión Wi-Fi gratuita en todo el hotel.
Los apartamentos y estudios del Muhaidb Palestine tienen aire acondicionado y presentan una decoración moderna y colorida. Todos disponen de sala de estar con TV de pantalla plana. La zona de cocina está equipada con nevera y microondas.
El centro comercial Red Sea se encuentra a 4 km del Muhaidb Palestine. El aeropuerto internacional Rey Abdulaziz está a 20 minutos en coche del hotel. Hay aparcamiento privado gratuito.