
Sinai Peninsula Luxury 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.

Stella Di Mare Beach Hotel & Spa
Naama Bay
Price was €1,504, price is now €1,107 per person
€1,107
per person
12 Jul - 18 Jul
found 8 hours ago
Return direct flight included
Vilnius (VNO) to Sharm El Sheikh (SSH)
9.2/10 Wonderful! (1,005 reviews)
Great hotel and location if they updated there rooms would be a amazing
The hotel interior is at least 15 years old and need drastic modernising
The swimming area reef and beach are amazing
The food could be improved specially the quality of the meat
Reviewed on 28 Apr 2026

JAZ Belvedere - All Inclusive
Ras Nasrani
Price was €2,146, price is now €1,359 per person
€1,359
per person
12 Jul - 18 Jul
found 8 hours ago
Return direct flight included
Vilnius (VNO) to Sharm El Sheikh (SSH)
8.8/10 Excellent! (262 reviews)
amazing stay but rooms could be updated for a 5 star hotel
Reviewed on 17 Mar 2026

Cleopatra Luxury Resort Sharm El Sheikh
Nabq
Price was €1,570, price is now €1,307 per person
€1,307
per person
12 Jul - 18 Jul
found 8 hours ago
Return direct flight included
Vilnius (VNO) to Sharm El Sheikh (SSH)
8.6/10 Excellent! (320 reviews)
Stayed at Cleopatra Luxury Resort Sharm El Sheikh for 7 nights in April 2026.
Beautiful resort, but unfortunately the experience didn’t match the 5★ image. Service was inconsistent, staff often inattentive (especially around the pool and evening entertainment), and the food quality was disappointing. Basic touches were missing on arrival (no welcome drink, empty minibar, no robes/slippers), and we frequently had to chase for things like drinks, housekeeping, and even towels.
There were some positives — customer relations were helpful, the resort itself is stunning, and a few staff (like Ahmed in the Market Hall) really stood out. The pools are great and cater to different vibes, and it was nice that they arranged a birthday cake for my child.
Overall: looks like a 5★ resort, but feels more like a 4★ stay with 3★ service and food.
Wouldn’t return.
Reviewed on 25 Apr 2026

Royal Savoy Sharm El Sheikh
Shark's Bay
Price was €1,604, price is now €1,351 per person
€1,351
per person
12 Jul - 18 Jul
found 8 hours ago
Return direct flight included
Vilnius (VNO) to Sharm El Sheikh (SSH)
9.2/10 Wonderful! (109 reviews)
Superb views, beautifully landscape and great service. The beach is fantastic, the coral reefs teaming with tropical fish and the staff are kindess itself. Do please do yourself a favour and book an unforgettable holiday.
Reviewed on 15 Apr 2026

JAZ Sharm Dreams
Naama Bay
Price was €1,369, price is now €1,167 per person
€1,167
per person
12 Jul - 18 Jul
found 8 hours ago
Return direct flight included
Vilnius (VNO) to Sharm El Sheikh (SSH)
7.8/10 Good! (303 reviews)
I initially booked one night at Jaz Sharm Dreams after fleeing a terrible experience at a hotel in Dahab, but ended up staying longer because of the warm hospitality!
The hotel was 5-star and is now 4-star. Some areas like the bathrooms could use updating, but the rooms are spacious, clean and comfortable. As a solo female traveller, safety matters. I appreciated being given a room close to the main building. Rooms have safes and proper locks and latches, which made me feel secure.
There are SEVEN pools, including a heated pool with a jacuzzi and another with a swim-up pool bar. The main pool is lively with music and activities, while other pools are geared towards relaxation. Special thanks to Iraky, the pool supervisor who kindly helped me reserve one of the gorgeous canopy daybeds before the early risers :))
The animation team (Adham and Alan) were great at organising darts, volleyball, yoga and aqua aerobics but respectful of guests resting.
Food was 9/10 for all-inclusive. I enjoyed the salad stations and outdoor grill with fresh bread, chicken and kofta.
What really made the stay was the staff. Mahmoud, Karim and Maryam at reception were very kind throughout and upgraded me after my difficult arrival. Also big thanks to Mohamed from housekeeping, Chefs Hany + Adel, Mr Edam, Mohamed at the omelette station, Mahmoud, El Sayed, Karim and the attentive restaurant team.
What was meant to be a one-night stop turned into a really enjoyable stay. I’d happily return.
Reviewed on 5 Mar 2026
Don't see what you're looking for?
See all available trips from Vilnius to Sinai Peninsula
View all tripsPrice found within the past 48 hours. Click for updated prices.

Stella Di Mare Beach Hotel & Spa
Naama Bay
Price was €1,504, price is now €1,107 per person
€1,107
per person
12 Jul - 18 Jul
found 8 hours ago
Return direct flight included
Vilnius (VNO) to Sharm El Sheikh (SSH)
9.2/10 Wonderful! (1,005 reviews)
Great hotel and location if they updated there rooms would be a amazing
The hotel interior is at least 15 years old and need drastic modernising
The swimming area reef and beach are amazing
The food could be improved specially the quality of the meat
Reviewed on 28 Apr 2026

JAZ Belvedere - All Inclusive
Ras Nasrani
Price was €2,146, price is now €1,359 per person
€1,359
per person
12 Jul - 18 Jul
found 8 hours ago
Return direct flight included
Vilnius (VNO) to Sharm El Sheikh (SSH)
8.8/10 Excellent! (262 reviews)
amazing stay but rooms could be updated for a 5 star hotel
Reviewed on 17 Mar 2026

Cleopatra Luxury Resort Sharm El Sheikh
Nabq
Price was €1,570, price is now €1,307 per person
€1,307
per person
12 Jul - 18 Jul
found 8 hours ago
Return direct flight included
Vilnius (VNO) to Sharm El Sheikh (SSH)
8.6/10 Excellent! (320 reviews)
Stayed at Cleopatra Luxury Resort Sharm El Sheikh for 7 nights in April 2026.
Beautiful resort, but unfortunately the experience didn’t match the 5★ image. Service was inconsistent, staff often inattentive (especially around the pool and evening entertainment), and the food quality was disappointing. Basic touches were missing on arrival (no welcome drink, empty minibar, no robes/slippers), and we frequently had to chase for things like drinks, housekeeping, and even towels.
There were some positives — customer relations were helpful, the resort itself is stunning, and a few staff (like Ahmed in the Market Hall) really stood out. The pools are great and cater to different vibes, and it was nice that they arranged a birthday cake for my child.
Overall: looks like a 5★ resort, but feels more like a 4★ stay with 3★ service and food.
Wouldn’t return.
Reviewed on 25 Apr 2026
Don't see what you're looking for?
See all available trips from Vilnius to Sinai Peninsula
View all trips
Mövenpick Resort Sharm El Sheik Naama Bay
Naama Bay Sharm El Sheikh Sharm El Sheikh South Sinai Governorate
Stay at this beach hotel in Sharm El Sheikh. Enjoy a full-service spa, 3 restaurants and a private beach. Our guests praise the helpful staff in their reviews. ...
8.2/10 Very Good! (596 reviews)
Amazing place !!!
Reviewed on 23 Apr 2026

Monte Carlo Sharm Resort & Spa
Om El Seed Sharm El Sheikh South Sinai Governorate
Stay at this luxury hotel in Sharm El Sheikh. Enjoy free Wi-Fi, free parking and 5 outdoor pools. Popular attractions Ras um Sid and Naama Bay Beach are located ...
7.2/10 Good! (48 reviews)
Wonderfull
Everything is wonderful, I want to thank all the staff for everything. Really in this hotel every thing you dream about becomes reality
Reviewed on 18 Jan 2021

Stella Di Mare Beach Hotel & Spa
Neama Bay Sharm El Sheikh South Sinai Governorate
Stay at this luxury resort in Sharm El Sheikh. Enjoy free parking, 2 outdoor pools and a full-service spa. Our guests praise the helpful staff and the clean ...
9.2/10 Wonderful! (1,002 reviews)
Great hotel and location if they updated there rooms would be a amazing The hotel interior is at least 15 years old and need drastic modernising The swimming area reef and beach are amazing The food could be improved specially the quality of the meat
Reviewed on 28 Apr 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.
