Situated in Al Baghdadiyah Al Gharbiah, Red Sea Palace provides 4-star accommodation and an outdoor pool, a sauna and free wireless internet access in all areas. It is located a brief walk from Gabel Street Souq. There are a range of amenities on offer to those staying at the hotel, such as a Turkish steam bath, valet parking and meeting facilities. A fitness centre is available to guests wanting to keep up their exercise regimes while away. Red Sea Palace features 269 rooms, all of which are equipped with a variety of facilities to ensure a comfortable stay. They are also equipped with a laptop safe and cable/satellite channels. The hotel's on-site restaurant, Al Bouhaira Restaurant, is a popular place to have a meal. In the evening, guests are able to relax in the comfortable lounge bar. The hotel enjoys a prime location, allowing guests easy access to a range of popular attractions and restaurants. King Abdulaziz University and King Fahd's Fountain are close by.