From $64 USD Booking.com Located on the West Coast of Egypt’s Red Sea with a beachfront location, this resort looks like a small village surrounding 4 outdoor pools. It features a 24-hour gym and rooms with views of the Red Sea.