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

Search 400 airlines and 321,000 hotels worldwide.

Get the guaranteed best price available for your trip.

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


Featured Sharm el Sheikh 4 Star Hotels

See all 263 Hotels in Sharm el Sheikh
ibis Styles Dahab Lagoon

ibis Styles Dahab Lagoon

South Sinai, Dahab
4.0 out of 5.0

$26

$26
Ali Baba Hotel

Ali Baba Hotel

ElmasBat Beach, Dahab
4.0 out of 5.0

$17

$17
Dive Inn Resort

Dive Inn Resort

34, Al Ferouseya, Sharm El Sheikh
4.5 out of 5.0

$27

$27
Lido Sharm Hotel Naama Bay

Lido Sharm Hotel Naama Bay

Naama Bay, Sharm el Sheikh
4.5 out of 5.0

$29

$29
Hilton Sharks Bay Resort

Hilton Sharks Bay Resort

Ras Nusrani Sharks Bay, Sharm el Sheikh
4.5 out of 5.0
2.0 out of 5 (1 reviews)

$50

$50
Noria Resort at Naama Bay, Sharm El Sheikh

Noria Resort at Naama Bay, Sharm El Sheikh

Peace Road (El Salam Way), Naama Bay, Sharm el Sheikh
4.5 out of 5.0

$22

$22
Jaz Fanara Resort

Jaz Fanara Resort

Ras Om El-Seid Cliff, Sharm el Sheikh
4.5 out of 5.0

$70

$70
Aqua Blu Resort Sharm El Sheik

Aqua Blu Resort Sharm El Sheik

Om El Seid 22, Sharm el Sheikh
4.5 out of 5.0

$112

$112
Sharming Inn Hotel

Sharming Inn Hotel

Hadabet Om El Seed, Sharm el Sheikh
4.5 out of 5.0

$21

$21
Helnan Marina Sharm Hotel

Helnan Marina Sharm Hotel

Naama Bay, Sharm el Sheikh
4.5 out of 5.0

$31

$31
Map

Recently booked Sharm el Sheikh hotels

Sultan Gardens Resort
5.0 out of 5.0
Last booking: 16 hours ago
New La Perla
3.5 out of 5.0
Last booking: 19 hours ago
Swiss Inn Resort Dahab
4.5 out of 5.0
Last booking: 24 hours ago
Le Meridien Dahab Resort
5.0 out of 5.0
Last booking: 32 hours ago
Delta Sharm Resort
4.5 out of 5.0
Last booking: 39 hours ago
Dreams Beach Sharm el Sheikh
5.0 out of 5.0
Last booking: 42 hours ago

About Sharm el Sheikh 4 stars Star Hotels

Book your travels from the selection of 4 stars star hotels in Sharm el Sheikh, South Sinai Governate.

Download Our Mobile App

Make booking your next reservation quick & easy. Download the Travelocity mobile app now for even more of the best deals and featured offers. Wander Wisely!