Title: The Red Sea Vacation Packages & Trips 2026 | Expedia.ca [The Red Sea Travel Guide](https://expedia.ca/The-Red-Sea.dx834374167389708288)[Hotels in The Red Sea](https://expedia.ca/The-Red-Sea-Hotels.d834374167389708288.Travel-Guide-Hotels)[Vacation Rentals in The Red Sea](https://expedia.ca/The-Red-Sea-Vacation-Rentals.d834374167389708288.Travel-Guide-VacationRentals)[Flights to The Red Sea](https://expedia.ca/Cheap-Flights-To-The-Red-Sea.d834374167389708288.Travel-Guide-Flights)[The Red Sea Car Rentals](https://expedia.ca/Car-Rentals-In-The-Red-Sea.d834374167389708288.Car-Rental-Guide) ![](https://images.trvl-media.com/place/3000652763/5e17f08e-455a-454e-8b71-6f46c660380a.jpg?impolicy=fcrop&w=1200&h=300&q=medium) # The Red Sea Vacation Packages ## Book a Hotel + Flight or Car together to unlock savings Photo by Sarah Dearling - ## Plan, book, travel with confidence - ### Better together Save up to CA $1,096 when you book a flight and hotel together\* - ### Find the right fit With over 300,000 hotels worldwide, it's easy to create a perfect package - ### Rest easy Plan, book, and manage your trip all in one place ## Ready to book your vacation to The Red Sea? Choose your dates ## The Red Sea Hotel Deals ![Shebara Resort](https://images.trvl-media.com/lodging/116000000/115280000/115275700/115275621/w5757h3835x0y5-c58b3e3a_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Shebara Resort Shebara Island Umluj Tabuk Province CA $3,312 CA $3,999 total Jan 6 - Jan 7, 2026 includes taxes & fees 10/10 Exceptional! (11 reviews) Above and beyond any expectations Reviewed on Dec 14, 2025 [](https://expedia.ca/Hotel-Search?startDate=06%2F01%2F2026&endDate=07%2F01%2F2026&selected=115275621&PinnedHotelID=115275621&HadPinnedHotel=true®ionId=834374167389708288) ![The Red Sea Edition](https://images.trvl-media.com/lodging/119000000/118510000/118509900/118509870/c55dc802_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### The Red Sea Edition Shurairah Island, Red Sea Umluj Tabuk Province Fully refundableReserve now, pay when you stay CA $795 CA $1,247 total Jan 5 - Jan 6, 2026 includes taxes & fees [](https://expedia.ca/Hotel-Search?startDate=05%2F01%2F2026&endDate=06%2F01%2F2026&selected=118509870&PinnedHotelID=118509870&HadPinnedHotel=true®ionId=834374167389708288) ![Six Senses Southern Dunes, The Red Sea](https://images.trvl-media.com/lodging/94000000/93430000/93423100/93423054/af2e76d6_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Six Senses Southern Dunes, The Red Sea Southern Dunes, Khuff Umluj Fully refundableReserve now, pay when you stay CA $1,177 CA $1,422 total Dec 28 - Dec 29 includes taxes & fees 8/10 Very Good! (4 reviews) Bad service Reviewed on Apr 6, 2025 [](https://expedia.ca/Hotel-Search?startDate=28%2F12%2F2025&endDate=29%2F12%2F2025&selected=93423054&PinnedHotelID=93423054&HadPinnedHotel=true®ionId=834374167389708288) [See all 21 properties in The Red Sea](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Package&startDate=22%2F12%2F2025&endDate=23%2F12%2F2025®ionId=834374167389708288) 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. ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/all-inclusive_holidays_US.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) All Inclusive Vacations [](https://expedia.ca/lp/theme-vacations/all-inclusive-vacations?rfrr=editorial.All_Inclusive%20Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/XPC_Beach_Overview_HR_v3.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Beach Vacations [](https://expedia.ca/lp/theme-vacations/beach-vacations?rfrr=editorial.Beach_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/Family_holidays_US_3_.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Family Vacations [](https://expedia.ca/lp/theme-vacations/kid-friendly-vacations?rfrr=editorial.Family_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/04/29/frCA_Sejours_golf-Portugal.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Golf Vacations [](https://expedia.ca/lp/theme-vacations/golf-vacations?rfrr=editorial.Golf_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/07/15/US_Luxury_VR_Miami.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Luxury Vacations [](https://expedia.ca/lp/theme-vacations/luxury-vacations?rfrr=editorial.Luxury_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Romantic Vacations [](https://expedia.ca/lp/theme-vacations/romantic-vacations?rfrr=editorial.Romantic_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/31952_v1_atfraraski22_insta_4.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Ski Vacations [](https://expedia.ca/lp/theme-vacations/ski-vacations?rfrr=editorial.Ski_Vacations.click) ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - Vacation Rental - [5 Star Hotels in Sheybarah Island ](https://www.expedia.ca/5Star-Sheybarah-Island-Hotels.s50-0-d832893746753560576.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Shura Island ](https://www.expedia.ca/5Star-Shura-Island-Hotels.s50-0-d832893123121352704.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Sheybarah Island ](https://www.expedia.ca/Sheybarah-Island-Hotels-Luxury-Hotel.0-0-d832893746753560576-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Sheybarah Island Hotels ](https://www.expedia.ca/Sheybarah-Island-Hotels.d832893746753560576.Travel-Guide-Hotels) - [Resorts in Sheybarah Island ](https://www.expedia.ca/Sheybarah-Island-Resort-Hotels.d832893746753560576-aaResortHotels.Travel-Guide-Accommodation) - [Luxury Hotels in Shura Island ](https://www.expedia.ca/Shura-Island-Hotels-Luxury-Hotel.0-0-d832893123121352704-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Shura Island Hotels ](https://www.expedia.ca/Shura-Island-Hotels.d832893123121352704.Travel-Guide-Hotels) - [Resorts in Shura Island ](https://www.expedia.ca/Shura-Island-Resort-Hotels.d832893123121352704-aaResortHotels.Travel-Guide-Accommodation) - [Luxury Hotels in Ummahat Al Shaykh Island ](https://www.expedia.ca/Ummahat-Al-Shaykh-Island-Hotels-Luxury-Hotel.0-0-d854630660286341120-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Ummahat Al Shaykh Island Hotels ](https://www.expedia.ca/Ummahat-Al-Shaykh-Island-Hotels.d854630660286341120.Travel-Guide-Hotels) - [Resorts in Ummahat Al Shaykh Island ](https://www.expedia.ca/Ummahat-Al-Shaykh-Island-Resort-Hotels.d854630660286341120-aaResortHotels.Travel-Guide-Accommodation) - [Flights to Sheybarah Island ](https://www.expedia.ca/Cheap-Flights-To-Sheybarah-Island.d832893746753560576.Travel-Guide-Flights) - [Flights to Shura Island ](https://www.expedia.ca/Cheap-Flights-To-Shura-Island.d832893123121352704.Travel-Guide-Flights) - [Sheybarah Island Vacations ](https://www.expedia.ca/Sheybarah-Island.d832893746753560576.Destination-Travel-Guides) - [Visit Sheybarah Island ](https://www.expedia.ca/Sheybarah-Island.dx832893746753560576) - [Shura Island Vacations ](https://www.expedia.ca/Shura-Island.d832893123121352704.Destination-Travel-Guides) - [Visit Shura Island ](https://www.expedia.ca/Shura-Island.dx832893123121352704) - [Ummahat Al Shaykh Island Vacations ](https://www.expedia.ca/Ummahat-Al-Shaykh-Island.d854630660286341120.Destination-Travel-Guides) - [Visit Ummahat Al Shaykh Island ](https://www.expedia.ca/Ummahat-Al-Shaykh-Island.dx854630660286341120) - [Record Rent A Car Rental Cars in Sheybarah Island ](https://www.expedia.ca/Record-Rent-A-Car-Car-Rentals-In-Sheybarah-Island.d832893746753560576-c30.Car-Rental-Guide-Suppliers) - [Rentscape Rental Cars in Ummahat Al Shaykh Island ](https://www.expedia.ca/Rentscape-Car-Rentals-In-Ummahat-Al-Shaykh-Island.d854630660286341120-c1125.Car-Rental-Guide-Suppliers) - [Van Car Rentals in Shura Island ](https://www.expedia.ca/Van-Car-Rentals-In-Shura-Island.d832893123121352704-tVan.Car-Rental-Guide-Class) - [Sheybarah Island Vacation Rentals ](https://www.expedia.ca/Sheybarah-Island-Vacation-Rentals.d832893746753560576.Travel-Guide-VacationRentals) - [Shura Island Vacation Rentals ](https://www.expedia.ca/Shura-Island-Vacation-Rentals.d832893123121352704.Travel-Guide-VacationRentals) - [Ummahat Al Shaykh Island Vacation Rentals ](https://www.expedia.ca/Ummahat-Al-Shaykh-Island-Vacation-Rentals.d854630660286341120.Travel-Guide-VacationRentals) \* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels and earn double points when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app