Title: The Red Sea Vacation Packages & Trips 2026 from CA $1,153 | 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

## Top The Red Sea Vacation Deals

Price found within the past 48 hours. Click for updated prices.

![Turtle Bay Hotel](https://images.trvl-media.com/lodging/116000000/115280000/115277900/115277849/w3840h2553x0y4-4ecd1c2f_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Turtle Bay Hotel

CA $1,153

per person

Mar 30 - Apr 1

found 24 hours ago

Roundtrip non-stop flight included

Madinah (MED) to Red Sea Intl. Airport (RSI)

8/10 Very Good! (1 review)

![Six Senses Southern Dunes, The Red Sea](https://images.trvl-media.com/lodging/94000000/93430000/93423100/93423054/af2e76d6_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Six Senses Southern Dunes, The Red Sea

CA $1,171

per person

Mar 30 - Mar 31

found 24 hours ago

Roundtrip non-stop flight included

Madinah (MED) to Red Sea Intl. Airport (RSI)

8/10 Very Good! (4 reviews)

![The St. Regis Red Sea Resort](https://images.trvl-media.com/lodging/101000000/100150000/100148700/100148700/5bdce984_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### The St. Regis Red Sea Resort

CA $1,885

per person

Mar 30 - Mar 31

found 24 hours ago

Roundtrip non-stop flight included

Madinah (MED) to Red Sea Intl. Airport (RSI)

8.8/10 Excellent! (5 reviews)

Out of this world experience, the staff, the food, the location - flawless. We loved our dune villa, bed was incredible. Worth the high nightly rate!

Reviewed on Apr 13, 2025

## 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,330

CA $4,021 total

Jan 17 - Jan 18

includes taxes & fees

9.8/10 Exceptional! (12 reviews)

Hotel design is impressive, staff is caring and very courteous, food is very good and rooms are beautiful. Problem is that my family, including our 2 years old baby left the hotel full of cuts since the pool on our villa was is a very bad shape, with horrendous finishings that make it sharp. We informed ...

Reviewed on Dec 25, 2025

[](https://expedia.ca/Hotel-Search?startDate=17%2F01%2F2026&endDate=18%2F01%2F2026&selected=115275621&PinnedHotelID=115275621&HadPinnedHotel=true&regionId=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 $799

CA $1,254 total

Jan 14 - Jan 15

includes taxes & fees

[](https://expedia.ca/Hotel-Search?startDate=14%2F01%2F2026&endDate=15%2F01%2F2026&selected=118509870&PinnedHotelID=118509870&HadPinnedHotel=true&regionId=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,184

CA $1,430 total

Jan 21 - Jan 22

includes taxes & fees

8.6/10 Excellent! (6 reviews)

Bad service

Reviewed on Apr 6, 2025

[](https://expedia.ca/Hotel-Search?startDate=21%2F01%2F2026&endDate=22%2F01%2F2026&selected=93423054&PinnedHotelID=93423054&HadPinnedHotel=true&regionId=834374167389708288)

[See all 21 properties in The Red Sea](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Package&startDate=14%2F01%2F2026&endDate=15%2F01%2F2026&regionId=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