
Sinai Peninsula All inclusive 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.


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 6 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

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 6 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

Xperience St. George Homestay
El Hadaba
Price was €1,296, price is now €1,060 per person
€1,060
per person
12 Jul - 18 Jul
found 6 hours ago
Return direct flight included
Vilnius (VNO) to Sharm El Sheikh (SSH)
8.4/10 Very Good! (209 reviews)
Staff is very kind and always available! The amenities and the all inclusive buffet are great
Reviewed on 1 Feb 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 6 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 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 6 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 6 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 6 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
Sultan Gardens Resort
Shark's Bay 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. Our guests praise the helpful staff in their reviews. Popular ...
9/10 Wonderful! (511 reviews)
Will come back anytime. The stay and hospitality was top notch. 100% customer service.
Reviewed on 2 Mar 2026

Rixos Premium Seagate
Nabq bay Sharm El Sheikh South Sinai Governorate
Stay at this luxury hotel in Sharm El Sheikh. Enjoy free Wi-Fi, free parking and 8 outdoor pools. Our guests praise the helpful staff in their reviews. Popular ...
9.2/10 Wonderful! (290 reviews)
An exceptional stay! The room was spotless and very comfortable. The staff were incredibly friendly and helpful. I truly enjoyed the pool and spa facilities; they were clean, relaxing, and well-maintained. Highly recommended for anyone looking for a perfect getaway
Reviewed on 29 Mar 2026

SUNRISE Arabian Beach Resort
Sharks Bay, entrance of Convention Cntr Sharm El Sheikh South Sinai Governorate
Stay at this luxury hotel in Sharm El Sheikh. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular ...
9/10 Wonderful! (1,001 reviews)
This property is 10 out of 10!!!! I loved everything about it, staff, entertainment, food, amenities, just everything.
Reviewed on 26 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.
