Search for Cheap Deals on
Historic Hotels in Red Sea Coast

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!


Featured Red Sea Coast Historic Hotels

Old Palace
Old Palace
Sahl Hasheesh, Red Sea, Sahl Hasheeh, BA
Book a stay at this beach hotel in Sahl Hasheeh. Enjoy free breakfast, free parking, and 2 outdoor pools. Popular attractions Old Town Sahl Hasheesh and Makadi ...
Old Palace
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.