Aperto nel 1958, Red Sea Palace sorge a Jeddah e offre piscina all'aperto, sauna e Internet Wi-Fi gratuito in tutte le aree. Offre inoltre un servizio di parcheggio valet, un bagno turco e massaggi. Red Sea Palace mettono a disposizione 269 camere, tutte con canali via cavo/satellitari e cassaforte per computer portatile. Il ristorante Red Sea Palace serve piatti ispirati alla cucina internazionale, che possono essere gustati sulla terrazza all'aperto. La sera, gli ospiti sono invitati a sorseggiare un drink presso il confortevole lounge bar. Red Sea Palace gode di una posizione ideale per visitare le principali attrazioni turistiche di Jeddah, a dieci minuti a piedi da Gabel Street Souq. King Abdulaziz University, Gedda e il Porto di Gedda si trovano a meno di 20 minuti di auto dall'hotel.