Red Sea Coast Mountain Holidays

Book a Mountain Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £335 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

    Packages with flights are ATOL protected

Top flight + Mountain hotel deals in Red Sea Coast

Price found within the past 48 hours. Click for updated prices.
Club Paradisio El Gouna Red Sea
Sheraton Soma Bay Resort
Don't see what you're looking for?
See all available trips from London 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
Don't see what you're looking for?
See all available trips from London 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
Don't see what you're looking for?
See all available trips from London to Red Sea Coast
View all trips

4 Night Mountain holidays in Red Sea Coast

Price found within the past 48 hours. Click for updated prices.
Sheraton Soma Bay Resort
Club Paradisio El Gouna Red Sea
Don't see what you're looking for?
See all available trips from London to Red Sea Coast
View all trips

Top Mountain Red Sea Coast Hotels

Club Paradisio El Gouna Red Sea

Club Paradisio El Gouna Red Sea

4 out of 5
El Gouna Golf El Gouna
  • 31 min drive from Marina Hurghada
Stay at this beach hotel in El Gouna. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Popular attractions El Gouna Golf Club and El Gouna Beach are located ...
8.6/10 Excellent! (109 reviews)
Nice, big room and bathroom with instant hot shower water. With a view to the sea and everything within walking distance: the beach, the pool and the restaurants. Food has been of very good quality at the main restaurant, and a visit to the a la carte restaurant is recommended. The day activities ...

Reviewed on 3 Feb 2026

Club Paradisio El Gouna Red Sea
 Lemon & Soul Makadi Garden

Lemon & Soul Makadi Garden

4 out of 5
34 KM, Hurghada Safaga Road Makadi Bay
  • 41 min drive from Marina Hurghada
Stay at this beach hotel in Makadi Bay. Enjoy free breakfast, a full-service spa and room service. Popular attractions Makadi Bay Beach and Makadi Water World ...
7/10 Good! (77 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 21 Jan 2026

Lemon & Soul Makadi Garden
JAZ Royal Palmariva

JAZ Royal Palmariva

5 out of 5
34 KM Hurghada Safaga Road Makadi Bay Makadi
  • 41 min drive from Marina Hurghada
Stay at this luxury hotel in Makadi Bay. Enjoy free breakfast, 3 outdoor pools and a full-service spa. Popular attractions Makadi Bay Beach and Makadi Water ...
8/10 Very Good! (131 reviews)
Excellent staff . Very clean

Reviewed on 10 May 2025

JAZ Royal Palmariva
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 holidays you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.