Important: This destination may have COVID-19 travel restrictions in place, including specific restrictions for lodging. Check any national, local, and health advisories for this destination before you book.

Book Exclusive Red Sea Vacation Packages

Choose one or more items to build your trip:

Red Sea flight + hotel packages

Somerset Hills Hotel, Tapestry Collection by Hilton
Conrad New York Downtown
Element Harrison - Newark
Hyatt Regency New Brunswick
Clinton Inn Hotel & Event Center

Top Red Sea hotels deals

Don't see what you're looking for?
See all available properties in Red Sea
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

^Savings based on all package bookings with Flight + Hotel made on Travelocity.com from 2019-04-01 - 2020-03-31 as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.