
Red Sea Coast Mountain 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 Mountain hotel deals in Red Sea Coast
Price found within the past 48 hours. Click for updated prices.

Club Paradisio El Gouna Red Sea
Price was CA $1,181, price is now CA $1,128 per person
CA $1,128
per person
Aug 21 - Aug 24
found 1 day ago
Roundtrip flight included
Cairo (CAI) to Hurghada (HRG)
8.8/10 Excellent! (113 reviews)
I liked everything about the property … the staff were great , helpful and sharing happiness all the time (so friendly ) , trying to keep you busy all the time with activities …. Actually all activities are available
I would like to thank all the staff ( Sam , Rana , yostena , sandy ….. ) and all other for making this experience the best
Of course the calm atmosphere , the sea , restaurant everything was the best …. I would highly recommend it
Reviewed on Jun 25, 2026

Lemon & Soul Makadi Garden
Price was CA $2,983, price is now CA $2,868 per person
CA $2,868
per person
Sep 4 - Sep 10
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Hurghada (HRG)
7.2/10 Good! (79 reviews)
Weather was perfect at 22 Degrees, hotel staff were great and attentive, hotel food was really good, plenty of selection and always hot, hotel generally was in good keep and well looked after, entertainment was good again, hotel rooms are acceptable could do with refresh as do bathrooms. Overall great holiday
Reviewed on Jan 21, 2026

Don't see what you're looking for?
See all available trips from Columbus to Red Sea Coast
View all trips5* Mountain holidays in Red Sea Coast
Price found within the past 48 hours. Click for updated prices.

Don't see what you're looking for?
See all available trips from Columbus to Red Sea Coast
View all trips3 Night Mountain holidays in Red Sea Coast
Price found within the past 48 hours. Click for updated prices.

Club Paradisio El Gouna Red Sea
Price was CA $1,181, price is now CA $1,128 per person
CA $1,128
per person
Aug 21 - Aug 24
found 1 day ago
Roundtrip flight included
Cairo (CAI) to Hurghada (HRG)
8.8/10 Excellent! (113 reviews)
I liked everything about the property … the staff were great , helpful and sharing happiness all the time (so friendly ) , trying to keep you busy all the time with activities …. Actually all activities are available
I would like to thank all the staff ( Sam , Rana , yostena , sandy ….. ) and all other for making this experience the best
Of course the calm atmosphere , the sea , restaurant everything was the best …. I would highly recommend it
Reviewed on Jun 25, 2026
Don't see what you're looking for?
See all available trips from Columbus to Red Sea Coast
View all tripsMountain Hotels in Red Sea Coast

Club Paradisio El Gouna Red Sea
El Gouna Golf El Gouna
Book a stay at this beach hotel in El Gouna. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions El Gouna Beach and El Gouna Golf Club are ...
8.8/10 Excellent! (113 reviews)
"I liked everything about the property … the staff were great , helpful and sharing happiness all the time (so friendly ) , trying to keep you busy all the time with activities …. Actually all activities are available I would like to thank all the staff ( Sam , Rana , yostena , sandy ….. ) and all ..."
Reviewed on Jun 25, 2026

Lemon & Soul Makadi Garden
34 KM, Hurghada Safaga Road Makadi Bay
Book a stay at this beach hotel in Makadi Bay. Enjoy free breakfast, a full-service spa, and 4 restaurants. Popular attractions Makadi Water World and Makadi ...
7.2/10 Good! (79 reviews)
"Weather was perfect at 22 Degrees, hotel staff were great and attentive, hotel food was really good, plenty of selection and always hot, hotel generally was in good keep and well looked after, entertainment was good again, hotel rooms are acceptable could do with refresh as do bathrooms. Overall ..."
Reviewed on Jan 21, 2026

JAZ Royal Palmariva
34 KM Hurghada Safaga Road Makadi Bay Makadi
Book a stay at this luxury hotel in Makadi Bay. Enjoy free breakfast, 3 outdoor pools, and 3 restaurants. Popular attractions Makadi Water World and Makadi Bay ...
8.2/10 Very good! (131 reviews)
"Excellent staff . Very clean"
Reviewed on May 10, 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 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.







