Book Exclusive Red Sea Governorate Vacation Packages

Choose one or more items to build your trip:

Search vacation packages deals in Red Sea Governorate's top destinations

A marina with boats, a mosque with minarets, and colorful buildings along the waterfront.

Hurghada

Vacations
Hurghada

Red Sea Governorate flight + hotel packages

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

Coral Beach Resort

3 out of 5
Village Road
Price was CA $4,661, price is now CA $2,990 per person
CA $2,990
per person
Aug 18 - Aug 22
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Hurghada (HRG)
Book a stay at this spa resort in Hurghada. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Desert Rose Aqua Park and Old Town Sahl Hasheesh are located nearby.
JAZ Makadi Star & Spa - Adults Only +16

JAZ Makadi Star & Spa - Adults Only +16

5 out of 5
Price was CA $4,027, price is now CA $2,992 per person
CA $2,992
per person
Aug 23 - Aug 29
found 11 hours ago
Roundtrip flight included
Toronto (YYZ) to Hurghada (HRG)
Book a stay at this luxury resort in Makadi Bay. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Makadi Water World and Makadi Bay Beach are located nearby.
Sentido Naga Bay

Sentido Naga Bay

5 out of 5
Price was CA $4,120, price is now CA $3,123 per person
CA $3,123
per person
Aug 23 - Aug 29
found 11 hours ago
Roundtrip flight included
Toronto (YYZ) to Hurghada (HRG)
Book a stay at this luxury hotel in Soma Bay. Enjoy free WiFi, free parking, and 4 outdoor pools. Popular attractions Soma Splash Somabay and Ras Abu Soma Dive Site are located nearby.
FLOW Aqua Legends Resort Sahl Hasheesh

FLOW Aqua Legends Resort Sahl Hasheesh

4.5 out of 5
Price was CA $4,703, price is now CA $3,716 per person
CA $3,716
per person
Aug 18 - Aug 22
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Hurghada (HRG)
Book a stay at this luxury resort in Sahl Hasheeh. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Makadi Water World and Desert Rose Aqua Park are located nearby.
JAZ Elite Asteria

JAZ Elite Asteria

5 out of 5
Price was CA $4,737, price is now CA $3,783 per person
CA $3,783
per person
Aug 23 - Aug 29
found 11 hours ago
Roundtrip flight included
Toronto (YYZ) to Hurghada (HRG)
Book a stay at this luxury hotel in Sahl Hasheeh. Enjoy free WiFi, free parking, and 4 outdoor pools. Popular attractions Makadi Water World and Makadi Bay Beach are located nearby.

Top Red Sea Governorate hotels deals

Prima Life Makadi Hotel - All inclusive

Prima Life Makadi Hotel - All inclusive

5 out of 5
Makadi Bay Makadi Bay
Free cancellation
Reserve now, pay when you stay
The price is CA $187 per night
CA $187
CA $242 total
Jul 9 - Jul 10
includes taxes & fees
Book a stay at this beach property in Makadi Bay. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Makadi Water World and Makadi Bay Beach are located nearby.
Pool
Breakfast included
The Chedi El Gouna

The Chedi El Gouna

5 out of 5
Hill Villas Road El Gouna Red Sea
Free cancellation
Reserve now, pay when you stay
The price is CA $242 per night
CA $242
CA $312 total
Aug 2 - Aug 3
includes taxes & fees
Book a stay at this luxury resort in El Gouna. Enjoy free parking, 2 outdoor pools, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions El Gouna Beach and El Gouna Golf Club are located nearby.
On private beach
Pool
Hurghada Marriott Beach Resort

Hurghada Marriott Beach Resort

5 out of 5
El Corniche Road Hurghada Red Sea Governorate
Free cancellation
Reserve now, pay when you stay
The price is CA $133 per night
CA $133
CA $171 total
Jul 13 - Jul 14
includes taxes & fees
Book a stay at this luxury resort in Hurghada. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Marina Hurghada and Hurghada City Center are located nearby.
On private beach
Pool
Casa Cook El Gouna - Adults Only

Casa Cook El Gouna - Adults Only

5 out of 5
Kite Center Road El Gouna Red Sea Governorate
Free cancellation
Reserve now, pay when you stay
The price is CA $225 per night
CA $225
CA $290 total
Jul 8 - Jul 9
includes taxes & fees
Book a stay at this luxury hotel in El Gouna. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions El Gouna Beach and Abu Tig Marina are located nearby.
Pool
Spa
Sunny Days El Palacio Resort & Spa

Sunny Days El Palacio Resort & Spa

4.5 out of 5
El Corniche Street Hurghada Red Sea
Free cancellation
Reserve now, pay when you stay
The price is CA $129 per night
CA $129
CA $166 total
Jul 11 - Jul 12
includes taxes & fees
Book a stay at this luxury property in Hurghada. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Hurghada City Center and Marina Hurghada are located nearby.
On private beach
Pool
Siva Grand Beach

Siva Grand Beach

4 out of 5
The Corniche Hurghada Red Sea Governorate
Free cancellation
Reserve now, pay when you stay
The price is CA $162 per night
CA $162
CA $208 total
Jul 13 - Jul 14
includes taxes & fees
Book a stay at this beach hotel in Hurghada. Enjoy free breakfast, 2 restaurants, and a private beach. Popular attractions Marina Hurghada and Hurghada City Center are located nearby.
On private beach
Pool
Don't see what you're looking for?
See all available properties in Red Sea Governorate
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.

Stay near popular Red Sea Governorate attractions

A harbor with colorful buildings, a large boat, and several smaller boats docked.

Marina Hurghada

8.6/10 (867 reviews)
Explore the waterfront in Hurghada with a trip to Marina Hurghada. Stroll along the area's beautiful beaches, or simply savor its top-notch restaurants.
See properties

Photos of local treasures

Browse Red Sea Governorate vacation photos for more inspiration

A marina with yachts docked, palm trees lining the waterfront, and colorful buildings in the background.
A harbor with colorful buildings, a large boat, and several smaller boats docked.
A wooden pier leading to a beach with clear turquoise water, thatched-roof structures, and a sandy shoreline.
A beach with thatched-roof huts, a sandy shore, and boats in the turquoise sea.
A waterfront promenade with colorful buildings, palm trees, and a calm water body reflecting lights.

Frequently asked questions

How much are vacation packages to Red Sea Governorate?
You can pick up a fantastic hotel + flight bundle for a mere CA $2,990. With one of our Travelocity vacation packages, a stay in Red Sea Governorate has never looked so tempting! Save your time and money and then get a start on packing those bags.
Where can I get the best vacation package deals for Red Sea Governorate?
Book your dream vacation with Travelocity. With access to 400 airlines and at least 1,000,000 properties worldwide, creating the perfect Red Sea Governorate package deal couldn't be simpler.
Why should I purchase my Red Sea Governorate vacation package with Travelocity?
From our 24/7 customer care to our range of exciting destinations, we're dedicated to giving you the most unforgettable escape. All you'll have to do is click and book — our Price Match Guarantee will make sure you get the best deal.
Can I save on my Red Sea Governorate car rental if I book it with hotels and flights?
Bundling your bookings into a Red Sea Governorate vacation package will save you a tidy sum. You can bundle a car and flight; a hotel, car and flight; or a car and hotel. You won't find a better way to discover the greater Red Sea Governorate region than from the driver's seat of your own rental car. You can also add experiences and tours to your Travelocity package.
Which airport is best for Red Sea Governorate?
Hurghada Intl. Airport (HRG) is the main airport for tourists flying in and out of Red Sea Governorate.
What is there to do in Red Sea Governorate?
Red Sea Governorate is brimming with fabulous photo-ops, however Hurghada City Center and Mahmya are right up there with the very best.