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

Somerset Hills Hotel, Tapestry Collection by Hilton

4 out of 5
Save 100% on your flight$563

$378

per person
Jun 4 - Jun 8
Roundtrip flight included
Atlanta (ATL) to Newark (EWR)
This hotel features a restaurant, a 24-hour fitness center, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the seasonal outdoor pool and perks like free self parking.
Conrad New York Downtown

Conrad New York Downtown

5 out of 5
Battery Park City
Save 100% on your flight$1,139

$847

per person
Jul 9 - Jul 14
Roundtrip flight included
Atlanta (ATL) to Newark (EWR)
This hotel features a restaurant, a 24-hour fitness center, and a bar/lounge. Traveling on business? Take advantage of the 9 conference rooms, 24-hour business center, and valet parking. WiFi in public areas is free.
Element Harrison - Newark

Element Harrison - Newark

3 out of 5
$533

$440

per person
Jun 24 - Jun 28
Roundtrip flight included
Atlanta (ATL) to Newark (EWR)
This hotel features a restaurant, a fitness center, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Enjoy the a rooftop terrace and free perks like self-serve breakfast and an area shuttle.
Hyatt Regency New Brunswick

Hyatt Regency New Brunswick

3.5 out of 5
$414

$342

per person
Jun 4 - Jun 8
Roundtrip flight included
Atlanta (ATL) to Newark (EWR)
This hotel features an indoor pool, a 24-hour fitness center, and a restaurant. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. Enjoy the spa tub and perks like a free area shuttle.
Clinton Inn Hotel & Event Center

Clinton Inn Hotel & Event Center

3 out of 5
$446

$382

per person
Jun 2 - Jun 6
Roundtrip flight included
Atlanta (ATL) to Newark (EWR)
This hotel doesn't skimp on freebies - guests receive free WiFi, free self parking, and a free area shuttle. Traveling on business? Take advantage of the 24-hour business center, conference center, and conference space. Enjoy the 24-hour fitness center and conveniences like a 24-hour front desk and laundry facilities.

Top Red Sea hotels deals

ibis Jeddah Malik Road

ibis Jeddah Malik Road

3 out of 5
Malik Road, Beside Anb Bank, Jeddah, Makkah
Free Cancellation
Reserve now, pay when you stay
The price is $69 per night
A full-service spa, a health club, and a restaurant are all featured at this eco-friendly hotel. Traveling on business? Take advantage of the 5 conference rooms, 24-hour business center, and airport shuttle. Enjoy the outdoor pool and perks like free self parking and free WiFi.
The Three Corners Rihana Resort

The Three Corners Rihana Resort

4 out of 5
El Gouna Resort, El Gouna
Free Cancellation
Reserve now, pay when you stay
The price is $40 per night
Free water park access, 4 restaurants, and 5 outdoor pools are all featured at this smoke-free resort. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. There's fun for all ages with a free kid's club and a children's pool, and families will appreciate the onsite laundry facilities.
Movenpick Resort Sharm El Sheik Naama Bay

Movenpick Resort Sharm El Sheik Naama Bay

5 out of 5
Naama Bay Sharm El Sheikh, Sharm El Sheikh, South Sinai Governorate
Free Cancellation
Reserve now, pay when you stay
The price is $49 per night
A private beach, 4 restaurants, and 4 outdoor tennis courts are all featured at this luxury hotel. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Bring the family and enjoy the free kid's club, children's pool, and playground.
Baron Palace Sahl Hasheesh

Baron Palace Sahl Hasheesh

5 out of 5
Red Sea, Sahl Hasheeh
Free Cancellation
Reserve now, pay when you stay
The price is $109 per night
This luxury resort features a private beach, free water park access, and a full-service spa. Spend a day at the beach snorkeling, or relax with sun loungers and beach umbrellas. There's fun for all ages with a free kid's club and a children's pool, and barbecue grills are available on site.
SUNRISE Arabian Beach Resort - Grand Select

SUNRISE Arabian Beach Resort - Grand Select

5 out of 5
Sharks Bay, entrance of Convention Cntr, 86 - Pyramisa road, Sharm El Sheikh, South Sinai Governorate
Free Cancellation
Reserve now, pay when you stay
The price is $83 per night
This smoke-free resort features a full-service spa, a nightclub, and 8 restaurants. Dine at the beachfront restaurant and relax with beach cabanas. Enjoy the 4 outdoor pools and free perks like buffet breakfast and free self parking.
Baron Resort Sharm El Sheikh

Baron Resort Sharm El Sheikh

5 out of 5
Ras Nosrani Bay, Sharm El Sheikh, South Sinai Governorate
Free Cancellation
Reserve now, pay when you stay
The price is $61 per night
This luxury hotel features 3 outdoor pools, an indoor pool, and a restaurant. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the health club and perks like free self parking.
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.