
Sinai Peninsula Beach 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 15 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 15 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

Naama Bay Hotel & Resort
Naama Bay
Price was €1,331, price is now €1,132 per person
€1,132
per person
12 Jul - 18 Jul
found 15 hours ago
Return direct flight included
Vilnius (VNO) to Sharm El Sheikh (SSH)
7/10 Good! (256 reviews)
The hotel grounds and pools are lovely. The staff are excellent and cannot do enough for you. The rooms are roomy with a large balcony overlooking a pool area, beds are comfortable and rooms are clean but a bit dated,
The all inclusive is not worth it, drinks choice is awful and wine is only served with meals, only red and white no rose ! Food is okay but bland and caters more for Russian guests , better at the Grill where we had lunch every day, the main restaurant is hectic and not as nice, we mostly had dinner out of the hotel but the Bhorat and the Blue Dome are lovely and you get a discount if you are a guest at the hotel,
This could be a gem of a hotel if they got the all Inclusive aspect right, better selection of drinks and cocktails, beach party that is included instead of wanting to charge you $6 for a bbq and ‘free alcohol’ when you have paid for AI
The hotel is perfectly situated right in Naama Bay near everything and directly across from the Hard Rock Cafe and Soho Square, bars and shops
Reviewed on 30 Oct 2024

Savoy Sharm
Shark's Bay
Price was €1,399, price is now €1,213 per person
€1,213
per person
12 Jul - 18 Jul
found 15 hours ago
Return direct flight included
Vilnius (VNO) to Sharm El Sheikh (SSH)
8.6/10 Excellent! (352 reviews)
Checkin was disappointing , not accommodating at all and cranky every time we had to deal with the front desk. It would not hurt to smile at the guests. We have been here 3 other times and seems to be getting worse. Very disappointed.
Reviewed on 8 Mar 2026

Sierra Sharm El Sheikh - All-inclusive
Shark's Bay
Price was €1,442, price is now €1,269 per person
€1,269
per person
12 Jul - 18 Jul
found 15 hours ago
Return direct flight included
Vilnius (VNO) to Sharm El Sheikh (SSH)
8.8/10 Excellent! (171 reviews)
AMAZING AMAZING AS ALWAYS! Hotel, staff, food, cleanliness, friendliness, just everything is perfectly chilled and wonderful. Already booked our 4th stay while we are still here! Leaving today and very sad. See you all soon all of our friends!
Reviewed on 15 Jan 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 15 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 15 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

Naama Bay Hotel & Resort
Naama Bay
Price was €1,331, price is now €1,132 per person
€1,132
per person
12 Jul - 18 Jul
found 15 hours ago
Return direct flight included
Vilnius (VNO) to Sharm El Sheikh (SSH)
7/10 Good! (256 reviews)
The hotel grounds and pools are lovely. The staff are excellent and cannot do enough for you. The rooms are roomy with a large balcony overlooking a pool area, beds are comfortable and rooms are clean but a bit dated,
The all inclusive is not worth it, drinks choice is awful and wine is only served with meals, only red and white no rose ! Food is okay but bland and caters more for Russian guests , better at the Grill where we had lunch every day, the main restaurant is hectic and not as nice, we mostly had dinner out of the hotel but the Bhorat and the Blue Dome are lovely and you get a discount if you are a guest at the hotel,
This could be a gem of a hotel if they got the all Inclusive aspect right, better selection of drinks and cocktails, beach party that is included instead of wanting to charge you $6 for a bbq and ‘free alcohol’ when you have paid for AI
The hotel is perfectly situated right in Naama Bay near everything and directly across from the Hard Rock Cafe and Soho Square, bars and shops
Reviewed on 30 Oct 2024
Don't see what you're looking for?
See all available trips from Vilnius to Sinai Peninsula
View all trips
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)
Travellers like: on the beach, cabanas, beach bars, beach yoga
Travellers say...
This property is 10 out of 10!!!! I loved everything about it, staff, entertainment, food, amenities, just everything.
Reviewed on 26 Apr 2026

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)
Travellers like: on the beach, sunloungers, beach bars, massages on the beach
Travellers say...
Amazing place !!!
Reviewed on 23 Apr 2026

Baron Resort Sharm El Sheikh
Ras Nosrani Bay Sharm El Sheikh South Sinai Governorate
Stay at this luxury hotel in Sharm El Sheikh. Enjoy free Wi-Fi, free parking and 3 outdoor pools. Popular attractions SOHO Square and Shark's Bay are located ...
8.4/10 Very Good! (116 reviews)
Travellers like: on the beach, beach bars, outdoor pools
Travellers say...
.
Reviewed on 1 May 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.
