
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 $1,096 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.


Sheraton Miramar Resort El Gouna
Price was CA $3,291, price is now CA $2,946 per person
CA $2,946
per person
May 17 - May 23
found 18 hours ago
Roundtrip flight included
Montreal (YMQ) to Hurghada (HRG)
8.8/10 Excellent! (303 reviews)
Great resort for relaxing, and enjoying the Sun. Fantastic drinks selection & quality. Staff personable & willing to go the extra mile. Only down side would be daytime entertainment.lack of snacks in room and at the bars
Reviewed on Mar 20, 2026

JAZ Palmariva Beach
Price was CA $3,691, price is now CA $3,339 per person
CA $3,339
per person
May 17 - May 23
found 16 hours ago
Roundtrip flight included
Montreal (YMQ) to Hurghada (HRG)
8/10 Very Good! (115 reviews)
Ideal for a week’s vacation. Friendly staff. Lots to do. Lots to eat.
Reviewed on Oct 1, 2025

Palm Royale Resort - Soma Bay
Price was CA $3,530, price is now CA $2,960 per person
CA $2,960
per person
May 6 - May 11
found 1 day ago
Roundtrip flight included
Windsor (YQG) to Hurghada (HRG)
8.8/10 Excellent! (139 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

Fort Arabesque Resort, Spa & Villas
Price was CA $3,233, price is now CA $3,117 per person
CA $3,117
per person
May 6 - May 11
found 1 day ago
Roundtrip flight included
Windsor (YQG) to Hurghada (HRG)
8.8/10 Excellent! (311 reviews)
Very relaxing stay at Fort Arabesque. Everything was perfect
Reviewed on Mar 3, 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.

Hilton Hurghada Plaza
Dahar
Price was CA $2,827, price is now CA $2,784 per person
CA $2,784
per person
May 6 - May 11
found 1 day ago
Roundtrip flight included
Windsor (YQG) to Hurghada (HRG)
9/10 Wonderful! (581 reviews)
The hotel was spotlessly clean, private beach was beautiful.
Staff in the whole were very good, polite and helpful. My only criticism were I did see one bar staff mocking a customer, and the pool attendants did nothing about people leaving towels on loungers for hours, despite mentioning in the hotel rules that unattended towels would be removed. One day at the adult pool we were told we couldn’t have a parasol because they were all being used, but 5 of them were with unattended towels for people should didn’t return for over an hour.
Food is not labelled for allergens. This meant asking the staff every time, who were helpful but at times unsure and when asked if something had milk in a response was “maybe”. They did offer to cook something fresh but this isn’t what you pay for all inclusive for. Choice is expected.
Otherwise the hotel was beautiful and guests were well catered for with activities, food and drink
Reviewed on Mar 17, 2026

Sheraton Miramar Resort El Gouna
Price was CA $3,291, price is now CA $2,946 per person
CA $2,946
per person
May 17 - May 23
found 18 hours ago
Roundtrip flight included
Montreal (YMQ) to Hurghada (HRG)
8.8/10 Excellent! (303 reviews)
Great resort for relaxing, and enjoying the Sun. Fantastic drinks selection & quality. Staff personable & willing to go the extra mile. Only down side would be daytime entertainment.lack of snacks in room and at the bars
Reviewed on Mar 20, 2026

Palm Royale Resort - Soma Bay
Price was CA $3,530, price is now CA $2,960 per person
CA $2,960
per person
May 6 - May 11
found 1 day ago
Roundtrip flight included
Windsor (YQG) to Hurghada (HRG)
8.8/10 Excellent! (139 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 tripsFishing Hotels in Red Sea Coast

Ali Pasha Hotel El Gouna
Abu Tig Marina El Gouna Red Sea Governorate
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! (103 reviews)
Hotel is pretty straightforward - small, clean and practical room. The staff were very friendly, but clearly not the top of the service pool. We could hear the housekeeping staff arguing in the neighboring room on our second day using pretty foul language. I requested an extra clean towel from. The ...
Reviewed on Jan 10, 2026

Amwaj Beach Club Abu Soma
km 50 Safaga Road Safaga
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! (21 reviews)
Staff
Reviewed on Sep 7, 2025

Arabia Azur Resort - All Inclusive
El-Corniche St, Arabia Road Hurghada Red Sea Governorate
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.







