Shark's Bay Holidays from AU$2,463
Book a Hotel + Flight or Car together to unlock savings
Photo by Mohamed Alanany
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 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
Top Holiday Package Deals in Shark's Bay
Price found within the past 48 hours. Click for updated prices.
Cleopatra Luxury Resort Sharm – Adults Only 16 plus
Nabq
Price was AU$3,300, price is now AU$2,904 per person
AU$2,904
per person
11 Feb - 17 Feb
just found
Return flight included
Perth (PER) to Sharm El Sheikh (SSH)
8.4/10 Very Good! (27 reviews)
Cleopatra Sharm Adults Only is an amazing property with phenomenal and attentive staff. I spent 7 nights and was able to enjoy two dinners at the Asian Restaurant on property. I also booked in a Spa Programme and was incredibly relaxed. I’m so happy I chose this hotel.
Reviewed on 23 Apr 2025
Our guide on where to stay in Shark's Bay
Find the best Shark's Bay areas and neighborhoods for the activities you enjoy most. Learn more about Shark's Bay
El Hadaba
1 out of top 10 points of interest in this area
3.5/5(3 area reviews)
Travellers come to El Hadaba for its seaside views, and you can see top attractions like Hadaba Beach and Naama Bay while you're in town.
Our pick of the best Shark's Bay Hotel Deals
Four Seasons Resort Sharm EL Sheikh
1 Four Seasons Blvd Sharm El Sheikh South Sinai Governorate
Fully refundableReserve now, pay when you stay
The price is AU$616 per night from 17 Jan to 18 Jan
AU$616
17 Jan - 18 Jan
includes taxes & fees
9.4/10 Exceptional! (395 reviews)
Very beautiful surroundings, beach a little too small and not really suitable for small children. Unfortunately, the coral right on the beach is almost completely dead. If you are used to good Italian restaurants, you will definitely not find a better one here (for families; luckily there is a better ...
Reviewed on 3 Jan 2026
SUNRISE Arabian Beach Resort
Sharks Bay, entrance of Convention Cntr Sharm El Sheikh South Sinai Governorate
Fully refundableReserve now, pay when you stay
The price is AU$423 per night from 29 Jan to 30 Jan
AU$423
29 Jan - 30 Jan
includes taxes & fees
8.8/10 Excellent! (1,004 reviews)
It was a wonderful spot for our honeymoon. So many varieties for food options and it was very clean. Staff are very engaging, attentive and served all our needs very promptly. Excellent service.
Reviewed on 5 Jan 2026
Sierra Sharm El Sheikh - All-inclusive
White Knight Beach Sharm El Sheikh South Sinai Governorate
Fully refundableReserve now, pay when you stay
8.8/10 Excellent! (156 reviews)
Second time and was perfect.
Reviewed on 31 Dec 2025
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.
Discover the most popular places to visit in Shark's Bay
SOHO Square
3/5(1 review)
You can enjoy retail therapy at SOHO Square during your trip to Sharm El Sheikh. Amble around this relaxing area's beautiful beaches or seek out the diving spots.
Activities
Blue Hole & Canyon Salama By Bus With Lunch - Sharm El Sheikh
AU$39
per adult
Safari Quad Bike in Sharm El-Sheikh
AU$21
per adult
100% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.