Red Sea Red SeaHurghada, Egypt Phone: +20 112-666-6280Fax: +20 112-666-6274 Hotel E-mailHotel Website Classification 8 Moderate Deluxe Commission Rooms Rates - 644 - Hoteliers! Is your information accurate? Update Here Baron Palace Sahl Hasheesh Location & Neighborhood in the heart of Sahl Hasheesh Bay - 17 KM from Hurghada Intl airport.