Red Sea Governorate Fishing Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Botak Jon
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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 flight + Fishing hotel deals in Red Sea Governorate
Price found within the past 48 hours. Click for updated prices.
Serenity Alpha Beach
Price was NZ$3,275, price is now NZ$2,904 per person
NZ$2,904
per person
3 Apr - 9 Apr
found 5 hours ago
Return flight included
Johannesburg (JNB) to Hurghada (HRG)
9.2/10 Wonderful! (99 reviews)
Fantastic resort. I would recommend & would stay again. It has access to a sister resort across the street, delicious buffet options, great a la carte options, nice drinks, good rooms, & great staff service.
Reviewed on 4 Feb 2026
Fort Arabesque Resort, Spa & Villas
Price was NZ$3,680, price is now NZ$3,395 per person
NZ$3,395
per person
3 Apr - 9 Apr
found 5 hours ago
Return flight included
Johannesburg (JNB) to Hurghada (HRG)
8.8/10 Excellent! (298 reviews)
Great setting, brilliant for snorkelling, great staff , food and drinks. Will definitely go back
Reviewed on 14 July 2025
Don't see what you're looking for?
See all available trips from Columbus to Red Sea Governorate
View all trips5* Fishing holidays in Red Sea Governorate
Price found within the past 48 hours. Click for updated prices.
Serenity Alpha Beach
Price was NZ$3,275, price is now NZ$2,904 per person
NZ$2,904
per person
3 Apr - 9 Apr
found 5 hours ago
Return flight included
Johannesburg (JNB) to Hurghada (HRG)
9.2/10 Wonderful! (99 reviews)
Fantastic resort. I would recommend & would stay again. It has access to a sister resort across the street, delicious buffet options, great a la carte options, nice drinks, good rooms, & great staff service.
Reviewed on 4 Feb 2026
Don't see what you're looking for?
See all available trips from Columbus to Red Sea Governorate
View all tripsTop Fishing Red Sea Governorate Hotels
Ali Pasha Hotel El Gouna
Abu Tig Marina El Gouna Red Sea Governorate
The price is NZ$175 per night from 16 Feb to 17 Feb
NZ$175
16 Feb - 17 Feb
includes taxes & fees
Stay at this beach hotel in El Gouna. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Abu Tig Marina and El Gouna Go Karts are ...
8.2/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 10 Jan 2026
Amwaj Beach Club Abu Soma
km 50 Safaga Road Safaga
The price is NZ$236 per night from 10 Mar to 11 Mar
NZ$236
10 Mar - 11 Mar
includes taxes & fees
Stay at this beach resort in Safaga. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Tobia Arbaa Dive Site and Safaga Dock are located ...
7.8/10 Good! (19 reviews)
Staff
Reviewed on 7 Sept 2025
Arabia Azur Resort - All Inclusive
El-Corniche St, Arabia Road Hurghada Red Sea Governorate
The price is NZ$256 per night from 15 Feb to 16 Feb
NZ$256
15 Feb - 16 Feb
includes taxes & fees
Stay at this beach resort in Hurghada. Enjoy free breakfast, free parking and a full-service spa. Popular attractions Marina Hurghada and Hurghada Maritime Port ...
8.4/10 Very Good! (222 reviews)
Excellent
Reviewed on 9 Dec 2025
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 Holiday Ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
