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.

Lemon & Soul Makadi Garden

CA $3,044

per person

Nov 8 - Nov 14

found 17 hours ago

Roundtrip flight included

Winnipeg (YWG) to Hurghada (HRG)

7.2/10 Good! (82 reviews)

Club Paradisio El Gouna Red Sea

CA $3,487

per person

Nov 8 - Nov 14

found 17 hours ago

Roundtrip flight included

Winnipeg (YWG) to Hurghada (HRG)

8.8/10 Excellent! (115 reviews)

The staff are good .the food was good . The beach have many small fish bite you . The wifi so bad . The pathway from the beach to the room not maintain and lot of stones . Hard for people have walking problem.

Reviewed on Sep 7, 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! (115 reviews)

"The staff are good .the food was good . The beach have many small fish bite you . The wifi so bad . The pathway from the beach to the room not maintain and lot of stones . Hard for people have walking problem."

Reviewed on Sep 7, 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 Submarine ...

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 Submarine ...

8.2/10 Very good! (131 reviews)

"Excellent staff . Very clean"

Reviewed on May 10, 2025

See all 2,758 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.