From $56 USD Booking.com This 5-star hotel is located in Jabal Al Rossas Bay, and features a private beach and outdoor swimming pool. All of the rooms have a balcony, and some have views of the Red Sea.