
Red Sea Coast Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to €900 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
Price found within the past 48 hours. Click for updated prices.

Steigenberger Makadi - Adults Friendly 16 Years Plus
Price was €1,306, price is now €827 per person
€827
per person
29 Jul - 4 Aug
found 1 day ago
Return direct flight included
Skopje (SKP) to Hurghada (HRG)
9/10 Wonderful! (77 reviews)
This was our second stay, we were welcomed like old friends. The staff are absolutely amazing they make the holiday really special. Hopefully we will be back later in the year
Reviewed on 4 Apr 2025

JAZ Makadi Star & Spa - Adults Only +16
Price was €1,783, price is now €949 per person
€949
per person
29 Jul - 4 Aug
found 1 day ago
Return direct flight included
Skopje (SKP) to Hurghada (HRG)
9/10 Wonderful! (72 reviews)
The staff are so friendly and our experience was amazing. It is good to have some entertainment at night by the animation team and the shows they did. The food quality was amazing however the wi-Fi was not working most of the time so it needs to be improved. Thank you so much we had a relaxing and wonderful week there.
Reviewed on 6 Aug 2018

Palm Royale Resort - Soma Bay
Price was €1,532, price is now €991 per person
€991
per person
29 Jul - 4 Aug
found 1 day ago
Return direct flight included
Skopje (SKP) to Hurghada (HRG)
8.8/10 Excellent! (141 reviews)
The first room we checked into was dirty and we had to change rooms. The second room was ok but we found that the heater didn’t work. We reported it, a maintenance man came up but it was never fixed. The property is nice once you get beyond the gates (that looked like you were entering a war zone). The staff was friendly but our experience was just ok.
Reviewed on 7 Mar 2026

JAZ Aquamarine
Village Road
Price was €1,667, price is now €1,111 per person
€1,111
per person
29 Jul - 4 Aug
found 1 day ago
Return direct flight included
Skopje (SKP) to Hurghada (HRG)
8.8/10 Excellent! (731 reviews)
Very spacious and clean, staff are so friendly and helpful. Our family vacation was very pleasant.
Reviewed on 8 May 2026

Cleopatra Luxury Resort Makadi Bay
Price was €1,161, price is now €909 per person
€909
per person
29 Jul - 4 Aug
found 1 day ago
Return direct flight included
Skopje (SKP) to Hurghada (HRG)
8.6/10 Excellent! (162 reviews)
The place was great staff are friendly but I have an issue with my tv in my room for several days not working
3 days of 10 days the food was so bad meat no good
Seafood was great
Reviewed on 10 Jul 2025
Don't see what you're looking for?
See all available trips from Skopje to Red Sea Coast
View all tripsPrice found within the past 48 hours. Click for updated prices.

Steigenberger Makadi - Adults Friendly 16 Years Plus
Price was €1,306, price is now €827 per person
€827
per person
29 Jul - 4 Aug
found 1 day ago
Return direct flight included
Skopje (SKP) to Hurghada (HRG)
9/10 Wonderful! (77 reviews)
This was our second stay, we were welcomed like old friends. The staff are absolutely amazing they make the holiday really special. Hopefully we will be back later in the year
Reviewed on 4 Apr 2025

JAZ Makadi Star & Spa - Adults Only +16
Price was €1,783, price is now €949 per person
€949
per person
29 Jul - 4 Aug
found 1 day ago
Return direct flight included
Skopje (SKP) to Hurghada (HRG)
9/10 Wonderful! (72 reviews)
The staff are so friendly and our experience was amazing. It is good to have some entertainment at night by the animation team and the shows they did. The food quality was amazing however the wi-Fi was not working most of the time so it needs to be improved. Thank you so much we had a relaxing and wonderful week there.
Reviewed on 6 Aug 2018

Palm Royale Resort - Soma Bay
Price was €1,532, price is now €991 per person
€991
per person
29 Jul - 4 Aug
found 1 day ago
Return direct flight included
Skopje (SKP) to Hurghada (HRG)
8.8/10 Excellent! (141 reviews)
The first room we checked into was dirty and we had to change rooms. The second room was ok but we found that the heater didn’t work. We reported it, a maintenance man came up but it was never fixed. The property is nice once you get beyond the gates (that looked like you were entering a war zone). The staff was friendly but our experience was just ok.
Reviewed on 7 Mar 2026
Don't see what you're looking for?
See all available trips from Skopje to Red Sea Coast
View all trips
Mövenpick Resort El Sokhna
64 km Suez-Zaafarana Road Ataqah
Stay at this luxury hotel in Ataqah. Enjoy free parking, 2 restaurants and a private beach.
8.2/10 Very good! (339 reviews)
Couples like: on-site spa services, couples spa treatments, on the beach, fireplace
Travellers say...
"Great stay with excellent services in addition to SPA services"
Reviewed on 1 Jun 2026

Steigenberger ALDAU Beach Hotel
Yussif Afifi Road - El Mamsha El Seyahi Hurghada Red Sea
Stay at this luxury hotel in Hurghada. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Our guests praise the helpful staff in their reviews. Popular attractions ...
9.4/10 Exceptional! (673 reviews)
Couples like: on-site spa services, couples spa treatments, beachfront dining, on the beach
Travellers say...
"Perfect stay at this all inclusive !!!"
Reviewed on 11 Jun 2026

The Oberoi Beach Resort, Sahl Hasheesh
Sahl Hasheesh Hurghada
Stay at this luxury hotel in Hurghada. Enjoy free Wi-Fi, free parking and a full-service spa. Popular attractions Desert Rose Aqua Park and Old Town Sahl Hasheesh ...
9.8/10 Exceptional! (154 reviews)
Couples like: full-service spa, poolside dining, on the beach, couples dining
Travellers say...
"Lovely rooms and beautiful property. The staff were lovely and catered to us very well, especially towards by 18month old son. My only issue was with waiting times for room service but otherwise its a beautiful hotel and we had a lovely time"
Reviewed on 24 Jun 2026
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
