From $43 USD Booking.com The 5-star resort offers a luxury spa, a large outdoor pool and a private beach in Marsa Alam, by the Red Sea. The air-conditioned rooms open onto a balcony with a garden or sea view.