The Red Sea Vacation Packages for 2025
Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*
The Red Sea Flight + Hotel packages
Price found within the past 48 hours. Click for updated prices.
The St. Regis Red Sea Resort
Price was $6,081, price is now $5,560 per person
$5,560
per person
Nov 22 - Nov 27
found 5 hours ago
Roundtrip flight included
Atlanta (ATL) to Red Sea Intl. Airport (RSI)
Stay at this 5-star luxury resort in Umluj. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. Popular attraction Ummahat Islands is located nearby.
Six Senses Southern Dunes, The Red Sea
Price was $4,272, price is now $3,924 per person
$3,924
per person
Nov 22 - Nov 27
found 5 hours ago
Roundtrip flight included
Atlanta (ATL) to Red Sea Intl. Airport (RSI)
Stay at this 5-star luxury hotel in Umluj. Enjoy free WiFi, free parking, and a full-service spa.
Don't see what you're looking for?
See all available trips from Columbus to The Red Sea
View all tripsTop Hotel Deals
Shebara Resort
Shebara Island, Umluj, Tabuk Province
32.54 km from city center
Stay at this 5-star luxury hotel in Umluj. Enjoy free breakfast, 2 outdoor pools, and a full-service spa.
Desert Rock Resort
Red Sea, Umluj, Tabuk Province
28.67 km from city center
Stay at this 5-star luxury hotel in Umluj. Enjoy free breakfast, free parking, and 2 outdoor pools.
Nujuma, A Ritz-Carlton Reserve
Ummahat Islands 2-3, Umluj, Tabuk Province
23.37 km from city center
Book a stay at this beach hotel in Umluj. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. Popular attraction Ummahat Islands is located nearby.
Six Senses Southern Dunes, The Red Sea
Southern Dunes, Khuff, Umluj
48.02 km from city center
Stay at this 5-star luxury hotel in Umluj. Enjoy free WiFi, free parking, and a full-service spa.
The St. Regis Red Sea Resort
Ummahat Island 1, Red Sea, Hanak, Umluj, Tabuk Province
24.62 km from city center
Stay at this 5-star luxury resort in Umluj. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. Popular attraction Ummahat Islands is located nearby.
Turtle Bay Hotel
Red Sea, Umluj, Tabuk Province
17.15 km from city center
Stay at this 4-star beach hotel in Umluj. Enjoy free breakfast, free parking, and 2 outdoor pools.
The Red Sea Edition
Shurairah Island, Red Sea, Umluj, Tabuk Province
17.64 km from city center
Book a stay at this beach hotel in Umluj. Enjoy free breakfast, free WiFi, and a private beach.
Wissam Al Hawraa Hotel
King Fisal Road - 9192, Umluj, Tabuk Province
69.85 km from city center
Book a stay at this spa hotel in Umluj. Enjoy free breakfast, free WiFi, and free parking. Popular attraction Umluj Beach is located nearby.
SWEET LAND HOTEL
Umluj, Umluj, Tabuk Province
71.01 km from city center
Stay at this hotel in Umluj. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attraction Umluj Beach is located nearby.
Enala Hotel Umluj
King Faisal Road umluj, Umluj, Tabuk
69.78 km from city center
Stay at this hotel in Umluj. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attraction Umluj Beach is located nearby.
NIYAMA LAND HOTEL
King Faisal Rd.ALSALAM DIST.7478, Umluj, Tabuk Province
75.25 km from city center
Stay at this hotel in Umluj. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attraction Umluj Beach is located nearby.
Waves Hotel
King Abdullah Road, Umluj, Western Province
69.06 km from city center
Book a stay at this beach hotel in Umluj. Enjoy free breakfast, free WiFi, and free valet parking. Popular attraction Umluj Beach is located nearby.
ROSELAND UMLUJ HOTEL
JUHAINAH, Umluj, Tabuk Province
74.92 km from city center
Stay at this aparthotel in Umluj. Enjoy free WiFi, a 24-hour front desk, and slippers. Popular attraction Umluj Beach is located nearby.
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.