From $74 USD Booking.com Located next to Ain Soukhna’s port overlooking the Red Sea, this hotel offers an outdoor pool, spa and gym. Each air-conditioned room includes a balcony or terrace and satellite TV.