Shark's Bay Holidays from AU$1,845

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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 Holiday Package Deals in Shark's Bay

Price found within the past 48 hours. Click for updated prices.
Xperience Kiroseiz Parkland Resort

Xperience Kiroseiz Parkland Resort

Naama Bay
AU$1,845
per person
2 Nov - 8 Nov
found 2 hours ago
Return flight included
Perth (PER) to Sharm El Sheikh (SSH)
7.8/10 Good! (52 reviews)
Naama Bay Suites & Spa

Naama Bay Suites & Spa

Naama Bay
AU$2,302
per person
2 Nov - 8 Nov
found 2 hours ago
Return flight included
Perth (PER) to Sharm El Sheikh (SSH)
7.6/10 Good! (5 reviews)
I had coordinated for a transport from the airport but was told once I arrived that they could not accommodate us. We had to get a taxi that dropped us over half a mile from the hotel. My wife was not happy as we had to walk down a dark street with all of our luggage. The next day my daughter had come to visit and she was going to change in our room to go on a snorkeling trip. The front desk made a big deal about not allowing guests even though I offered to pay extra. The manager finally agreed to allow her to come to the room but made it clear that she couldn't eat or drink anything. I wouldn't stay here again as there are plenty of other options in the areal.

Reviewed on 7 Oct 2025

Stella Di Mare Beach Hotel & Spa

Stella Di Mare Beach Hotel & Spa

Naama Bay
AU$2,016
per person
2 Nov - 8 Nov
found 2 hours ago
Return flight included
Perth (PER) to Sharm El Sheikh (SSH)
9.2/10 Wonderful! (1,006 reviews)
Incredible hotel with the best staff. Super clean and amazing food. Will definitely return.

Reviewed on 24 Aug 2026

Park Regency Sharm El Sheikh Resort

Park Regency Sharm El Sheikh Resort

AU$3,029
per person
2 Nov - 8 Nov
found 2 hours ago
Return flight included
Perth (PER) to Sharm El Sheikh (SSH)
8.8/10 Excellent! (331 reviews)
Excellent location and everything yoj need for a really pleasant relaxed stay

Reviewed on 17 May 2026

Naama Bay Hotel & Resort

Naama Bay Hotel & Resort

Naama Bay
AU$2,110
per person
2 Nov - 8 Nov
found 2 hours ago
Return flight included
Perth (PER) to Sharm El Sheikh (SSH)
7/10 Good! (266 reviews)

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
A coastal city with a beach, boats, and mountains in the background.

Naama Bay

1 out of top 10 points of interest in this area

While visiting Naama Bay, you might make a stop by sights like Naama Bay Beach and Naama Bay.

A beach with thatched umbrellas, a pier, and several boats on the water.

El Hadaba

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.

A large swimming pool with a thatched-roof structure in the center, surrounded by palm trees and lounge chairs.

Nabq

If you're spending some time in Nabq, Nabq Bay and Ras Mohammed National Park are top sights worth seeing.

A beachside water sports facility with a lifeguard tower, a surfboard, and a boat in the background.

Ras Nasrani

Visitors highly recommend Ras Nasrani for its abundant dining options, and you can make a stop by Ras Mohammed National Park while you're in town.

Our pick of the best Shark's Bay Hotel Deals

Four Seasons Resort Sharm EL Sheikh

Four Seasons Resort Sharm EL Sheikh

1 Four Seasons Blvd Sharm El Sheikh South Sinai Governorate
Fully refundableReserve now, pay when you stay
AU$441
12 Sept - 13 Sept
includes taxes & fees
9.6/10 Exceptional! (462 reviews)
"This is a great resort , quit , beautiful beach with coral reefs , beautiful infinity pool. The downside is the room AC , it is not as cold as needed. The golf cart take 5-10 min to arrive. Overall great hotel , dont forget to book at the new building as the rooms are way better."

Reviewed on 31 Aug 2026

Four Seasons Resort Sharm EL Sheikh
Grand Rotana Resort & Spa

Grand Rotana Resort & Spa

Shark's Bay Sharm El Sheikh South Sinai Governorate
Fully refundableReserve now, pay when you stay
AU$356
2 Sept - 3 Sept
includes taxes & fees
8.4/10 Very good! (168 reviews)
"From the stunning grounds to the incredible food, Grand Rotana exceeded our expectations! Special appreciation goes to Guest service From reservation to When a temporary AC issue occurred in our initial room, staff handled it like a true professional. Rather than having us wait for repairs, he immediately ..."

Reviewed on 24 Aug 2026

Grand Rotana Resort & Spa
DoubleTree by Hilton Sharm El Sheikh - Sharm Bay

DoubleTree by Hilton Sharm El Sheikh - Sharm Bay

Ras Nusrani Sharks Bay Sharm El Sheikh South Sinai Governorate
Fully refundableReserve now, pay when you stay
AU$215
3 Sept - 4 Sept
includes taxes & fees
DoubleTree by Hilton Sharm El Sheikh - Sharm Bay
See all 741 properties in Shark's Bay
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.

Stay near popular Shark's Bay attractions

SOHO Square

8.6/10 (640 reviews)
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.
See properties

Domina Coral Bay Congress Centre

7.8/10 (108 reviews)
Learn about the events happening in Domina Coral Bay Congress Centre during your trip to Sharm El Sheikh. Amble around the area's beautiful beaches or seek out the diving spots.
See properties

Sharm El Sheikh Golf Resort

8.6/10 (61 reviews)
Play a round of golf at Sharm El Sheikh Golf Resort and enjoy other activities in Sharm El Sheikh such as diving. Stroll along the beautiful beaches or seek out the local tours.
See properties

Shark Bay

8.8/10 (6 reviews)
If a restful holiday is part of your travel plans, Shark Bay might be the perfect place to visit during your trip to Sharm El Sheikh.
See properties

Soho Square Dancing Fountain

After visiting Soho Square Dancing Fountain, make a plan to see the other sights and activities in Sharm El Sheikh.
See properties

Sharm El-Sheikh International Convention Center

Learn about the events happening in Sharm El-Sheikh International Convention Center during your trip to Sharm El Sheikh.
See properties

Activities

Sharm El Sheikh: Ras Mohamed Cruise with Snorkeling & Lunch

Sharm El Sheikh: Ras Mohamed Cruise with Snorkeling & Lunch

AU$44
per adult
Sharm El Sheikh: Ras Mohamed Cruise with Snorkeling & Lunch
From Sharm: Ras Mohamed, White Island Snorkel & Dive & Lunch

Sharm: Ultimate Ras Mohamed, White Island Snorkeling w/Lunch

AU$42
per adult
88% of travellers recommend
Sharm: Ultimate Ras Mohamed, White Island Snorkeling w/Lunch
Sharm El Sheikh ATV Quad Bike Safari & Camel Ride – No Hidden Fee

Sharm El Sheikh ATV Quad Bike Safari & Camel Ride – No Hidden Fee

AU$17
per adult
Sharm El Sheikh ATV Quad Bike Safari & Camel Ride – No Hidden Fee
See all activities in Sharm El Sheikh
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.