Mountain Vacations in Red Sea Coast 2026

Plan, book, travel with confidence
Better together
Save up to CA $4,200 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, 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

CA $3,019

per person

Sep 27 - Oct 3

found 1 day ago

Roundtrip non-stop flight included

Toronto (YTO) to Hurghada (HRG)

8.8/10 Excellent! (114 reviews)

The accommodation is very nice, and the food, rooms, service, work, and everything about the place is wonderful.

Reviewed on Jul 17, 2026

Sheraton Soma Bay Resort

CA $3,113

per person

Sep 27 - Oct 3

found 1 day ago

Roundtrip non-stop flight included

Toronto (YTO) 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 trips

5* Mountain holidays in Red Sea Coast

Price found within the past 48 hours. Click for updated prices.

Sheraton Soma Bay Resort

CA $3,842

per person

Oct 25 - Oct 31

found 2 hours ago

Roundtrip flight included

Calgary (YYC) to Hurghada (HRG)

8.8/10 Excellent! (234 reviews)

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 trips

3 Night Mountain holidays in Red Sea Coast

Price found within the past 48 hours. Click for updated prices.

Club Paradisio El Gouna Red Sea

CA $1,194

per person

Oct 1 - Oct 4

found 7 hours ago

Roundtrip non-stop flight included

Beirut (BEY) to Hurghada (HRG)

8.8/10 Excellent! (114 reviews)

The accommodation is very nice, and the food, rooms, service, work, and everything about the place is wonderful.

Reviewed on Jul 17, 2026

Don't see what you're looking for?

See all available trips from Columbus to Red Sea Coast

View all trips

Mountain Hotels in Red Sea Coast

Club Paradisio El Gouna Red Sea

El Gouna Golf El Gouna

26 min drive from Hurghada City Center

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! (114 reviews)

"The accommodation is very nice, and the food, rooms, service, work, and everything about the place is wonderful."

Reviewed on Jul 17, 2026

Lemon & Soul Makadi Garden

34 KM, Hurghada Safaga Road Makadi Bay

46 min drive from Hurghada City Center

Book a stay at this beach hotel in Makadi Bay. Enjoy free breakfast, a full-service spa, and 4 restaurants. Popular attractions Makadi Bay Beach and Makadi Water ...

7.2/10 Good! (81 reviews)

"Except for the staff, everything else is terrible specially food, pool hygiene and the fact that u need to reserve the beach one day ahead! Also, no beach for guests on their arrival day!"

Reviewed on Jul 24, 2026

JAZ Royal Palmariva

34 KM Hurghada Safaga Road Makadi Bay Makadi

46 min drive from Hurghada City Center

Book a stay at this luxury hotel in Makadi Bay. Enjoy free breakfast, 3 outdoor pools, and 3 restaurants. Popular attractions Makadi Bay Beach and Makadi Water ...

8.2/10 Very good! (131 reviews)

"Excellent staff . Very clean"

Reviewed on May 10, 2025

See all 2,641 properties in Red Sea Coast

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.