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
Flight and Fishing hotel deals in Red Sea Coast
Price found within the past 48 hours. Click for updated prices.
Bellagio Beach Resort
Al Ahyaa
CA $943
per person
Nov 15 - Nov 19
found 1 day ago
Roundtrip flight included
Cairo (CAI) to Hurghada (HRG)
6.4/10 (29 reviews)
The service and the rooms are good. However the quality of the food and variety was poor. Need to be careful as I got a stomach bug which is common in Egypt but it usually comes from local water and the drinks they use with ice are using tap water and fruit and veg is washed with tap water.
Reviewed on Jun 12, 2024
Palm Royale Resort - Soma Bay
CA $2,888
per person
Oct 12 - Oct 18
found 1 day ago
Roundtrip flight included
Montreal (YUL) to Hurghada (HRG)
8.8/10 Excellent! (142 reviews)
The first room we checked into was dirty and we had to change rooms. The second room was ok but we found that the heater didn’t work. We reported it, a maintenance man came up but it was never fixed. The property is nice once you get beyond the gates (that looked like you were entering a war zone). The staff was friendly but our experience was just ok.
Reviewed on Mar 7, 2026
Don't see what you're looking for?
See all available trips from Columbus to Red Sea Coast
View all trips5* Fishing holidays in Red Sea Coast
Price found within the past 48 hours. Click for updated prices.
Palm Royale Resort - Soma Bay
CA $2,888
per person
Oct 12 - Oct 18
found 1 day ago
Roundtrip flight included
Montreal (YUL) to Hurghada (HRG)
8.8/10 Excellent! (142 reviews)
The first room we checked into was dirty and we had to change rooms. The second room was ok but we found that the heater didn’t work. We reported it, a maintenance man came up but it was never fixed. The property is nice once you get beyond the gates (that looked like you were entering a war zone). The staff was friendly but our experience was just ok.
Reviewed on Mar 7, 2026
Don't see what you're looking for?
See all available trips from Columbus to Red Sea Coast
View all trips3 Night Fishing holidays in Red Sea Coast
Price found within the past 48 hours. Click for updated prices.
Sheraton Soma Bay Resort
CA $1,207
per person
Oct 15 - Oct 18
found 1 day ago
Roundtrip flight included
Cairo (CAI) to Hurghada (HRG)
8.8/10 Excellent! (234 reviews)
We had a wonderful stay at Sheraton Soma bay. The beach was absolutely excellent; perfect for swimming and relaxing. The staff was incredibly friendly and welcoming. The room cleanliness was top notch and “Omar” was incredible. Breakfast was outstanding service waiter was “Elsayed”. A special thank you to the manager who was exceptionally friendly and kind. The overall warm hospitality made us want to return again. Highly recommended!
Reviewed on Jul 11, 2026
Don't see what you're looking for?
See all available trips from Columbus to Red Sea Coast
View all trips4 Night Fishing holidays in Red Sea Coast
Price found within the past 48 hours. Click for updated prices.
Bellagio Beach Resort
Al Ahyaa
CA $943
per person
Nov 15 - Nov 19
found 1 day ago
Roundtrip flight included
Cairo (CAI) to Hurghada (HRG)
6.4/10 (29 reviews)
The service and the rooms are good. However the quality of the food and variety was poor. Need to be careful as I got a stomach bug which is common in Egypt but it usually comes from local water and the drinks they use with ice are using tap water and fruit and veg is washed with tap water.
Reviewed on Jun 12, 2024
Don't see what you're looking for?
See all available trips from Columbus to Red Sea Coast
View all tripsFishing Hotels in Red Sea Coast
Ali Pasha Hotel El Gouna
Abu Tig Marina El Gouna Red Sea Governorate
- 29 min drive from Hurghada City Center
Book a stay at this beach hotel in El Gouna. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions El Gouna Beach and Abu Tig Marina ...
8.4/10 Very good! (111 reviews)
"."
Reviewed on Jun 15, 2026
Amwaj Beach Club Abu Soma - All inclusive
km 50 Safaga Road Safaga
- 1 hour drive from Hurghada City Center
Book a stay at this beach property in Safaga. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Tobia Arbaa Dive Site and Safaga Dock are ...
7.8/10 Good! (22 reviews)
"Staff"
Reviewed on Sep 7, 2025
Arabia Azur Resort - All Inclusive
El-Corniche St, Arabia Road Hurghada Red Sea Governorate
- 24 min walk from Hurghada City Center
Book a stay at this beach property in Hurghada. Enjoy free breakfast, free parking, and a full-service spa. Popular attractions Marina Hurghada and Hurghada ...
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.
More vacations you might like
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
