
Sinai Peninsula Scuba Diving Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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
Plan, book, and manage your trip all in one place
Top flight + Scuba Diving hotel deals in Sinai Peninsula
Price found within the past 48 hours. Click for updated prices.

DoubleTree by Hilton Sharm El Sheikh - Sharks Bay Resort
Shark's Bay
Price was AU$2,451, price is now AU$2,332 per person
AU$2,332
per person
9 Nov - 15 Nov
found 8 hours ago
Return flight included
Melbourne (MEL) to Sharm El Sheikh (SSH)
7.8/10 Good! (704 reviews)
Rooms did not have hair dryers. Even on requesting we did not get these.
They also did not have robes and slippers in the rooms as most other doubletree hotels do.
Food needs better labelling for allergens /cross contamination in case of allergies. Luckily we were good at avoiding items that had been cross contaminated and made calculated choices of ‘safe’ food
Reviewed on 24 Aug. 2025

Park Regency Sharm El Sheikh Resort
Price was AU$2,908, price is now AU$2,658 per person
AU$2,658
per person
9 Nov - 15 Nov
found 3 hours ago
Return flight included
Melbourne (MEL) to Sharm El Sheikh (SSH)
8.6/10 Excellent! (315 reviews)
We traveled as a group of 8. Do not get your transport through your hotel, way way overpriced for a 15 minute drive. The hotel accommodated our rooms accordingly which was great. The buffet isn't the best. Hours for dining and drinking are limited, you cant just sit around and order a drink. The rooms are quite nice as this was The Hyatt once, but the property really needs some updating and better upkeep. The personal is great as it is pretty much everywhere you go in Sharm, people are truly very warm, welcoming, charming and very helpful. The General Manager as well as the day and night time Front Desk Managers were truly the best. We will probably go back remembering how they made some things easier for us. Thanks so much!! I have to also say that their beach is very underrated as it is WONDERFUL! Take everything into account and still consider going to the Park Regency! We certainly made the best of memories there!
Reviewed on 24 Aug. 2025


Mövenpick Resort Sharm El Sheik Naama Bay
Price was AU$2,947, price is now AU$2,795 per person
AU$2,795
per person
9 Nov - 15 Nov
found 8 hours ago
Return flight included
Melbourne (MEL) to Sharm El Sheikh (SSH)
8.2/10 Very Good! (530 reviews)
What I liked:
I really enjoyed the location and the renovation of the property—it felt modern and comfortable. The staff were amazing, especially Artem and Mohamed at reception, who were very understanding and helpful. Mousa from room service was also excellent and very courteous.
What I didn’t like:
The airport car service was not punctual, so I had to follow up. One receptionist was rude and gave me attitude when I asked about the car. Unfortunately, I did not remember his name; I only saw him once in the morning—he looked young and wore glasses. To avoid issues, I suggest allowing some buffer time when arranging transportation.
Also, the El Kababgy restaurant didn’t meet expectations—the meat felt greasy and had an unpleasant smell, making it not worth the price. A better option is to try the hotel buffet for lunch or dinner instead.
Overall:
Great location and staff, with some service inconsistencies and restaurant quality issues—but I would definitely stay here again.
Reviewed on 20 Aug. 2025

Don't see what you're looking for?
See all available trips from Columbus to Sinai Peninsula
View all trips5* Scuba Diving holidays in Sinai Peninsula
Price found within the past 48 hours. Click for updated prices.

Park Regency Sharm El Sheikh Resort
Price was AU$2,908, price is now AU$2,658 per person
AU$2,658
per person
9 Nov - 15 Nov
found 3 hours ago
Return flight included
Melbourne (MEL) to Sharm El Sheikh (SSH)
8.6/10 Excellent! (315 reviews)
We traveled as a group of 8. Do not get your transport through your hotel, way way overpriced for a 15 minute drive. The hotel accommodated our rooms accordingly which was great. The buffet isn't the best. Hours for dining and drinking are limited, you cant just sit around and order a drink. The rooms are quite nice as this was The Hyatt once, but the property really needs some updating and better upkeep. The personal is great as it is pretty much everywhere you go in Sharm, people are truly very warm, welcoming, charming and very helpful. The General Manager as well as the day and night time Front Desk Managers were truly the best. We will probably go back remembering how they made some things easier for us. Thanks so much!! I have to also say that their beach is very underrated as it is WONDERFUL! Take everything into account and still consider going to the Park Regency! We certainly made the best of memories there!
Reviewed on 24 Aug. 2025


Don't see what you're looking for?
See all available trips from Columbus to Sinai Peninsula
View all tripsTop Scuba Diving Sinai Peninsula Hotels

Baron Resort Sharm El Sheikh
Ras Nosrani Bay, Sharm El Sheikh, South Sinai Governorate
Stay at this 5-star luxury hotel in Sharm El Sheikh. Enjoy free WiFi, free parking, and 3 outdoor pools. Popular attractions SOHO Square and Shark's Bay are ...

DoubleTree by Hilton Sharm El Sheikh - Sharks Bay Resort
Ras Nusrani Sharks Bay, Sharm El Sheikh, South Sinai Governorate
Stay at this 4-star beach resort in Sharm El Sheikh. Enjoy free breakfast, free WiFi, and free parking. Popular attractions SOHO Square and Shark's Bay are located ...

SUNRISE Arabian Beach Resort
Sharks Bay, entrance of Convention Cntr, 86 - Pyramisa road, Sharm El Sheikh, South Sinai Governorate
Stay at this 5-star luxury hotel in Sharm El Sheikh. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
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.