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 261 Hotels in Sharm el Sheikh
Hilton Sharm El Sheikh Fayrouz Resort

Hilton Sharm El Sheikh Fayrouz Resort

Peace Road, Sharm el Sheikh
4.0 out of 5.0

$50

$50
Steigenberger Alcazar

Steigenberger Alcazar

Nabq Bay, Sharm el Sheikh
4.5 out of 5.0

$124

$124
Lido Sharm Hotel Naama Bay

Lido Sharm Hotel Naama Bay

Naama Bay, Sharm el Sheikh
4.0 out of 5.0

$37

$37
Otium Hotel Aloha

Otium Hotel Aloha

Om El Seid Cliff, Sharm el Sheikh
4.0 out of 5.0

$25

$25
Swiss Inn Resort Dahab

Swiss Inn Resort Dahab

South Sinai, Dahab
4.0 out of 5.0

$62

$62
Royal Naama Bay

Royal Naama Bay

Naama Bay, Sharm el Sheikh
4.0 out of 5.0

$14

$14
Jaz Dahabeya

Jaz Dahabeya

Lagoon Area, Dahab
4.0 out of 5.0

$63

$63
Club Reef Resort

Club Reef Resort

Tower Bay, Sharm el Sheikh
4.0 out of 5.0

$27

$27
Otium Hotel Golden

Otium Hotel Golden

Um El Sied Cliff, Sharm el Sheikh
4.0 out of 5.0

$19

$19
Xperience Sea Breeze Resort

Xperience Sea Breeze Resort

Sharks Bay Area, Sharm el Sheikh
4.5 out of 5.0

$49

$49
Map

Recently booked Sharm el Sheikh hotels

Helnan Marina Sharm Hotel
4.0 out of 5.0
Last booking: 5 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!