Red Sea Coast Fishing Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Fishing vacation packages in Red Sea Coast
- Pickalbatros Palace Hurghada - All inclusive
Jan 23 - Jan 30Pickalbatros Palace Hurghada - All inclusive + Flight
Village Road6 nights5.0 star property9.0/10 - Wonderful (75 reviews)"Great resort with expansive lagoon pool and direct access to Red Sea. Many food options and direct access to next doors waterslides was a hit with the kids! Staff were awesome and ensured we were well looked after. Highly recommend."Reviewed October 7, 2026Roundtrip • Montreal (YUL) - Hurghada (HRG)YUL - HRG • 2 stops HRG - YUL • 1 stopCA $2,558CA $2,352found 1 day agoper traveller - Xanadu Club Makadi Bay - High Class All Inclusive
Jan 23 - Jan 30Xanadu Club Makadi Bay - High Class All Inclusive + Flight
Makadi Bay6 nights4.5 star property10/10 - Exceptional (2 reviews)Roundtrip • Montreal (YUL) - Hurghada (HRG)YUL - HRG • 2 stops HRG - YUL • 1 stopCA $3,472CA $2,894found 1 day agoper traveller - The Chedi El Gouna
Dec 20 - Dec 27The Chedi El Gouna + Flight
El Gouna6 nights5.0 star property9.6/10 - Exceptional (128 reviews)Roundtrip • Toronto (YTO) - Hurghada (HRG)YYZ - HRG • 2 stops HRG - YYZ • 2 stopsCA $7,547CA $6,452found 1 day agoper traveller - Shams Prestige Abu Soma Resort - All inclusive
Jan 23 - Jan 30Shams Prestige Abu Soma Resort - All inclusive + Flight
Safaga6 nights5.0 star property9.8/10 - Exceptional (13 reviews)"This is a small, low-rise luxury hotel with a private beach area. Rooms are large, well equipped and, I think, all have sea views. The hotel caters for adults only and has a relaxed feel with friendly and attentive staff. I stayed on an all inclusive basis and the standard of service and food was high. Hazem on reception was especially attentive to guests ensuring that all their needs were being met while at the hotel. I used the transfer service arranged by the hotel (from Hurghada) which at 35..."Reviewed September 17, 2017Roundtrip • Montreal (YUL) - Hurghada (HRG)YUL - HRG • 2 stops HRG - YUL • 1 stopCA $3,037CA $2,733found 1 day agoper traveller - Pickalbatros White Beach Resort - Hurghada - All inclusive
Jan 23 - Jan 30Pickalbatros White Beach Resort - Hurghada - All inclusive + Flight
Al Mamsha El Seyahi6 nights4.5 star property9.0/10 - Wonderful (91 reviews)"The property was amazing, staff was very friendly and attentive. oriental buffet dinner could have had more Egyptian variety but overall was wonderful."Reviewed November 3, 2026Roundtrip • Montreal (YUL) - Hurghada (HRG)YUL - HRG • 2 stops HRG - YUL • 1 stopCA $2,726CA $2,490found 1 day agoper traveller
Discover the most popular places to visit in Red Sea Coast
Top Fishing Red Sea Coast Hotels
AJIRA Boutique Hotel Hurghada Marina
AJIRA Boutique Hotel Hurghada Marina"Good"
"We stayed five nights at the Sheraton Soma Bay Resort with my wife and teen daughter in a luxury suite to wrap up our extensive Egypt trip. The room was beautifully furnished with 3 balconies providing 270 degree view. The property’s true strength is its beautiful beach and sunset views. The main shortcomings is a very limited number of restaurants (2) which is rather unusual for such a sprawling resort. All in all, an excellent stay."
"For the price bracket, this was about as good as we could have hoped for a family break. The staff were unfailingly friendly and helpful, the hotel was about the cleanest that I have seen in Egypt and the quality of the food was excellent, considering the buffet arrangements. Variety and quality of the alcoholic drinks was limited, but no more than to be expected from an all inclusive of this nature in Egypt, so hardly any real criticism. "
SUNRISE Royal Makadi Resort - All inclusive
SUNRISE Royal Makadi Resort - All inclusive
Frequently Asked Questions
How much does a Red Sea Coast vacation package cost?
Get ready to book, because a trip to Red Sea Coast starts from an enticing CA $2,352. When you combine your hotels, flights and car rentals into a travel package, you'll score the best deals.
How do I get a cheap travel package to Red Sea Coast?
Our Red Sea Coast vacation packages promise plenty of savings for the savvy explorer. For the best deals, simply bundle your flights, hotels and extras (including activities) into a budget-friendly package. But impressive bargains are only the start of your next epic adventure. When you book with Expedia, you'll have more than 550 air carriers and 1,000,000 hotels worldwide to select from. No matter your budget or style, there's a vacation package that's perfect for you.
What are the top hotels in Red Sea Coast?
Have a look at Hilton Hurghada Plaza and Hurghada Marriott Beach Resort. They're the first choice for many travelers headed to El Gouna. If Al Ahyaa features in your travel plans, Steigenberger ALDAU Beach Hotel and The Three Corners Rihana Resort are a couple of popular options.
How far in advance should I book my Red Sea Coast vacation?
To score cheap prices, book early. Air carriers generally begin selling tickets, along with some of the lowest fares, nearly a year in advance. Hotels, activities and car rental should also be booked early so you can have the pick of the bunch. If you're in need of a last-minute getaway in Red Sea Coast, there are always plenty of great deals on Expedia. Book your escape today!
What does an Expedia Red Sea Coast travel package include?
Flights, rental cars and hotels — we've got them all. With Expedia, you can create your Red Sea Coast travel package your way. All you have to do is figure out just what you need. Once you've made your booking, you can add extras like activities and experiences. The more you bundle, the greater the savings!
What should I know before booking a Red Sea Coast travel package?
Discover deals to suit your budget with an Expedia package. Flights, hotels, rental cars — we've got them all. You'll save loads just by combining your bookings. Whether you're taking off on a winter snow adventure or getting some sun on a warm beach, your perfect vacation is only a few clicks away.
Can I choose my airline with a Red Sea Coast Expedia vacation package?
Most definitely. Expedia has more than 550 airline partners to choose from around the globe. With all that choice at your fingertips, finding the right carrier to bring you to Red Sea Coast will be a snap.
If I'm not able to travel, can I cancel my Red Sea Coast vacation package?
Yes, you can. We understand that things don't always go to plan, so we're happy to help if you have to make changes to your Red Sea Coast vacation package. You may be able to cancel or change your itinerary for free if you've booked in the last 24 hours. Your hotel, airline or car rental company may impose a fee if your booking was made more than 24 hours ago. Look up our Customer Service Portal for further information. Also, check your itinerary for the finer details on change fees.