Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Shark's Bay 4 Star Hotels

See all 204 Hotels in Shark's Bay
Xperience Sea Breeze Resort

Xperience Sea Breeze Resort

Sharks Bay Area, Sharm el Sheikh
4.5 out of 5.0
4.3 out of 5 (80 reviews)
Very friendly staff Hotel need to offer free internet. All rooms face swimming pool. Room service is excellent. Break fast buffet is also excellent. Most of the staff speaks English
  14 May 2017

£36

£36
Hilton Sharm El Sheikh Fayrouz Resort

Hilton Sharm El Sheikh Fayrouz Resort

Peace Road, Sharm el Sheikh
4.0 out of 5.0
4.4 out of 5 (128 reviews)
Great hotel in the beachThis hotel is very nice, but on this area there are many other equivalent hotels, so it is really difficult to recommend one. However, the beach assigned to it is very nice and clean, the room is very comfortable, and overall is nice and simple. The breakfast was really good, and the staff is very ...
  5 Jun 2017

£38

£38
Royal Naama Bay

Royal Naama Bay

Naama Bay, Sharm el Sheikh
4.0 out of 5.0
1.5 out of 5 (2 reviews)

£11

£11
Albatros Aqua Park Sharm El Shiekh

Albatros Aqua Park Sharm El Shiekh

Hadaba Umm El Sid Cliff, Sharm el Sheikh
4.5 out of 5.0

£84

£84
Club Reef Resort

Club Reef Resort

Tower Bay, Sharm el Sheikh
4.0 out of 5.0
4.3 out of 5 (12 reviews)
We were upgraded to Sharm club was greatVery nice staff, food and location on beach all in all sharm club is the best. It will be great if they have shuttle for downtown in evening working.
  25 Dec 2015

£20

£20
Otium Hotel Aloha

Otium Hotel Aloha

Om El Seid Cliff, Sharm el Sheikh
4.0 out of 5.0
4.2 out of 5 (8 reviews)

£18

£18
Lido Sharm Hotel Naama Bay

Lido Sharm Hotel Naama Bay

Naama Bay, Sharm el Sheikh
4.0 out of 5.0
4.2 out of 5 (44 reviews)
Perfect hotel, perfect location, poor wifiReally wonderful hotel in every respect except for lack of wifi.
  22 Apr 2017

£28

£28
Steigenberger Alcazar

Steigenberger Alcazar

Nabq Bay, Sharm el Sheikh
4.5 out of 5.0

£121

£121
Aqua Blu Resort Sharm El Sheik

Aqua Blu Resort Sharm El Sheik

Om El Seid 22, Sharm el Sheikh
4.0 out of 5.0
4.0 out of 5 (16 reviews)
Great Value for Money Water Park ResortThis is our second trip to Aqua Blu in as many years and we will return annually. The resort is very well organized, the staff friendly and always available to assist. We will return next year.
  18 Sep 2016

£73

£73
Sol Y Mar Naama Bay

Sol Y Mar Naama Bay

Naama Bay, Sharm el Sheikh
4.0 out of 5.0
4.7 out of 5 (11 reviews)
Beautiful hotel and very friendly and accommodatinWe found that the front desk people were great but difficult at times just with one man who didn't quite understand English very well. But all staff we met exspecially Bell Boy who took our luggage to room were all excellent and wanted to be sure we were always happy. Our room was huge with the most ...
  6 Apr 2017

£18

£18
Map

4 stars in Shark's Bay

Search for hotels in Shark's Bay on Expedia. You can easily find your hotels in Shark's Bay using one of the methods below:

  • View our selection of featured hotels in Shark's Bay
  • Use the map to find hotels in the Shark's Bay area you prefer
  • Use the filters to see hotels in a specific area of Shark's Bay, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Shark's Bay
  • Enter your travel dates to view the best deals on hotels in Shark's Bay - while they last

Recently booked Shark's Bay hotels

Xperience Sea Breeze Resort
4.5 out of 5.0
Last booking: 29 hours ago