From $32 USD Booking.com Built in a modern Nubian style, this 4-star resort at the Red Sea boasts a 130-metre beachfront and an extensive outdoor pool. All rooms open onto furnished balconies.