Top Hotels Near Cleo Park in Sharm El Sheikh from NZ$109

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
6 Dec - 7 Dec
Tomorrow
7 Dec - 8 Dec
Next weekend
12 Dec - 14 Dec
In two weeks
19 Dec - 21 Dec

Filter by

Guest rating
Guest rating
Star rating

Accommodation near Cleo Park

2 outdoor pools, pool loungers
Stella Di Mare Beach Hotel & Spa

Stella Di Mare Beach Hotel & Spa

5.0 star property
Naama Bay, 1.5 km from Cleo Park
9.2 out of 10, Wonderful, (1003)
"We happy with our stay and will return "
Sweden
Peter
The price is NZ$562
includes taxes & fees
9 Dec - 10 Dec
Stella Di Mare Beach Hotel & Spa
Club Studio, 1 Bedroom, Poolside | View from room
SANAFIR HOTEL - El Pacha Suites (Adults Only)

SANAFIR HOTEL - El Pacha Suites (Adults Only)

4.0 star property
Naama Bay, 0.9 km from Cleo Park
8.8 out of 10, Excellent, (81)
"W enjoyed and loved the hotel. Everyone was kind and helpful. Very clean and easy to walk to everything."
United States
Jenifer
The price is NZ$109
includes taxes & fees
10 Dec - 11 Dec
SANAFIR HOTEL - El Pacha Suites (Adults Only)
Indoor pool, 5 outdoor pools, pool loungers
Reef Oasis Blue Bay Resort

Reef Oasis Blue Bay Resort

5.0 star property
Naama Bay, 1.6 km from Cleo Park
8.8 out of 10, Excellent, (171)
"This was great value for money- rooms were slightly tired but everything else was spot on. The food was brilliant and the staff were friendly and helpful"
United Kingdom
Katy
The price is NZ$400
includes taxes & fees
12 Dec - 13 Dec
Reef Oasis Blue Bay Resort
5 outdoor pools, free pool cabanas, pool loungers
Park Regency Sharm El Sheikh Resort

Park Regency Sharm El Sheikh Resort

5.0 star property
2.7 km from Cleo Park
8.6 out of 10, Excellent, (321)
"Great staff. Awesome location. All inclusive package is good."
United States
Wirdzelii
Park Regency Sharm El Sheikh Resort
Bar (on property)
JAZ Fayrouz

JAZ Fayrouz

4.0 star property
Naama Bay, 0.6 km from Cleo Park
8.2 out of 10, Very good, (374)
"Great place great location friendly staff "
United States
Dr ahmed
The price is NZ$275
includes taxes & fees
6 Jan - 7 Jan 2026
JAZ Fayrouz
Sports facility
Maritim Jolie Ville Resort & Casino Sharm El Sheikh

Maritim Jolie Ville Resort & Casino Sharm El Sheikh

5.0 star property
Naama Bay, 0.8 km from Cleo Park
8.2 out of 10, Very good, (54)
"The location is unbeatable, with stunning Red Sea views and direct beach access. Rooms are spacious and comfortable, while the food offers incredible variety. The staff are attentive, and always smiling. Perfect for relaxation"
United States
Waleed
The price is NZ$407
includes taxes & fees
10 Dec - 11 Dec
Maritim Jolie Ville Resort & Casino Sharm El Sheikh
Exterior
Mövenpick Resort Sharm El Sheik Naama Bay

Mövenpick Resort Sharm El Sheik Naama Bay

4.0 star property
1.9 km from Cleo Park
8.2 out of 10, Very good, (546)
"We enjoyed an outstanding vacation. The staff was extremely helpful and accommodating. We would love to go back again. "
Canada
Sameh
The price is NZ$255
includes taxes & fees
18 Dec - 19 Dec
Mövenpick Resort Sharm El Sheik Naama Bay
7 outdoor pools, pool loungers
JAZ Sharm Dreams

JAZ Sharm Dreams

5.0 star property
Naama Bay, 0.5 km from Cleo Park
7.8 out of 10, Good, (299)
"I loved it, everyone was friendly, it was very comfortable and relaxing. I highly recommend it if you're going to Egypt, it's the best hotel. "
Turkey
Yasemin
The price is NZ$245
includes taxes & fees
4 Jan - 5 Jan 2026
JAZ Sharm Dreams
4 outdoor pools, pool umbrellas, pool loungers
Novotel Sharm El-Sheikh

Novotel Sharm El-Sheikh

5.0 star property
Naama Bay, 0.8 km from Cleo Park
7.6 out of 10, Good, (249)
"Towel was dirty. "
United States
Betül
The price is NZ$225
includes taxes & fees
11 Dec - 12 Dec
Novotel Sharm El-Sheikh
Exterior
Naama Bay Promenade Beach Resort by Accor

Naama Bay Promenade Beach Resort by Accor

4.5 star property
Naama Bay, 1 km from Cleo Park
7.2 out of 10, Good, (94)
"-"
United Kingdom
Rebecca
The price is NZ$143
includes taxes & fees
21 Dec - 22 Dec
Naama Bay Promenade Beach Resort by Accor
Triple Standard Room, Sea View
Naama Bay Hotel & Resort

Naama Bay Hotel & Resort

5.0 star property
Naama Bay, 1.2 km from Cleo Park
6.8 out of 10, (251)
"Excellent "
United States
Wahoo
The price is NZ$268
includes taxes & fees
7 Dec - 8 Dec
Naama Bay Hotel & Resort
3 bars/lounges
Camel Dive Club & Hotel

Camel Dive Club & Hotel

3.0 star property
Naama Bay, 0.9 km from Cleo Park
9.6 out of 10, Exceptional, (28)
"Location is amazing but the hotel is Diving Center so if you like spending quite time highly recommended plus the location "
United States
Yaseen
The price is NZ$163
includes taxes & fees
15 Dec - 16 Dec
Camel Dive Club & Hotel
4 outdoor pools
Swissôtel Sharm El Sheikh All Inclusive Collection

Swissôtel Sharm El Sheikh All Inclusive Collection

5.0 star property
Naama Bay, 1.6 km from Cleo Park
9.4 out of 10, Exceptional, (44)
"Lovely place for a family holiday. Very friendly staff. "
United States
Juliana
The price is NZ$564
includes taxes & fees
9 Dec - 10 Dec
Swissôtel Sharm El Sheikh All Inclusive Collection
Beach
Jewel Sharm El Sheikh Hotel

Jewel Sharm El Sheikh Hotel

3.0 star property
Naama Bay, 1.3 km from Cleo Park
9.6 out of 10, Exceptional, (4)
"We love this hotel. Amazing view of the Red Sea. We are in Sharm to scuba dive, great breakfast, comfortable bed and powerful shower is what we need and this hotel is great for all 3. Together with very helpful and friendly staff, huge rooms, salt water pool and sunbathing deck overlooking the Rea Sea. We will see you in December "
United Kingdom
Alexandra
Jewel Sharm El Sheikh Hotel
Beach nearby
Naama Waves Hotel

Naama Waves Hotel

5.0 star property
Naama Bay, 1.3 km from Cleo Park
8.4 out of 10, Very good, (48)
"All the employees are great pleasant and nice, I know them by name and they knew me by name all of them smily and approachable "
Canada
sameh
Naama Waves Hotel
3 outdoor pools, open 7:00 AM to 6:00 PM, free pool cabanas
Xperience Kiroseiz Parkland Resort

Xperience Kiroseiz Parkland Resort

3.5 star property
Naama Bay, 0.6 km from Cleo Park
8.0 out of 10, Very good, (37)
"Food is very good Staff in the bars is not friendly Aqua park is amazing Beaches are amazing"
United Kingdom
Ahmed
Xperience Kiroseiz Parkland Resort
Breakfast, lunch, dinner served; international cuisine
Naama Inn

Naama Inn

3.0 star property
Naama Bay, 0.8 km from Cleo Park
7.8 out of 10, Good, (19)
"Convenient location to beach and main road as well as shopping. Facility is spacious and staff are kind "
United Kingdom
Muhammet
The price is NZ$234
includes taxes & fees
20 Dec - 21 Dec
Naama Inn
Restaurant
Naama Bay Suites & Spa

Naama Bay Suites & Spa

4.5 star property
Naama Bay, 1.1 km from Cleo Park
7.6 out of 10, Good, (5)
"Great location and private beach."
United States
ELOM
The price is NZ$483
includes taxes & fees
14 Dec - 15 Dec
Naama Bay Suites & Spa
Lake
Xperience Kiroseiz Premier

Xperience Kiroseiz Premier

5.0 star property
1.9 km from Cleo Park
6.6 out of 10, (46)
"The hotel staff are very nice and helpful and Michael made our stay very comfortable "
United Kingdom
Amber-Louise
The price is NZ$247
includes taxes & fees
10 Dec - 11 Dec
Xperience Kiroseiz Premier
Private beach nearby, sun-loungers, beach umbrellas, beach towels
Sharm Dreams Vacation Club - Aqua Park

Sharm Dreams Vacation Club - Aqua Park

3.5 star property
Naama Bay, 0.3 km from Cleo Park
6.2 out of 10, (34)
"I liked the surroundings. Resort okay. All possible problems always solved. Very good food."
Italy
Marco
Sharm Dreams Vacation Club - Aqua Park
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.
View all properties

Top Cleo Park Hotel Reviews

Stella Di Mare Beach Hotel & Spa

Stella Di Mare Beach Hotel & Spa

10/10 Excellent
"Hotel was clean, food was good, staff very friendly and accommodating. I would avoid the venders in the ground floor however they are annoying and try to rip you off."
Jonathon 4-night trip
Posted 4 days ago
Stella Di Mare Beach Hotel & Spa

Hotels near other Cleo Park attractions

View of Naama Bay in Sharm El Sheikh, Egypt. View from above

Naama Bay Beach

4.1/5 (225 reviews)
If a restful holiday is part of your travel plans, Naama Bay Beach might be the perfect place to visit during your trip to Sharm El Sheikh.
See properties
Luxury hotel in Naama Bay, Sharm el Sheikh, Egypt

Naama Bay

4.0/5 (298 reviews)
Commune with nature and explore the great outdoors at Naama Bay during your travels in Sharm El Sheikh. Stroll along the beautiful beaches in this relaxing area or seek out the diving spots.
See properties

Frequently asked questions

What's the area like around Cleo Park?
Cleo Park is located in Sharm El Sheikh. If you're looking for a convenient place to stay, take a look at the 184 hotels and other accommodation options you'll find within a mile.
What's the best hotel to stay near Cleo Park?
Adjacent to Cleo Park, JAZ Neo Naama Bay is one of the top choices for your stay based on our traveller data, and this resort offers free breakfast and a restaurant. Other good choices within a short distance include Stella Di Mare Beach Hotel & Spa and Naama Bay Promenade Beach Resort by Accor.
How many hotels should I expect to find near Cleo Park?
Expedia has 184 hotels and other accommodation options within a mile from Cleo Park.
If I need to cancel the hotel reservation for my stay near Cleo Park, will I receive a refund?
Yes! You'll find that most hotel bookings are fully refundable if you cancel before the accommodation's cancellation deadline, which is usually within 24-48 hours of your check-in date. If you have a reservation that's non-refundable, it might still be possible to cancel it and receive a refund within a 24-hour period of booking. Enter your dates, click on "Search", then filter by "fully refundable" to get the top deals on offer near Cleo Park.
What can I see and do near Cleo Park?
Naama Bay Beach, Shark's Bay Beach and Hadaba Beach are great spots if you want to spend some time by the water during your stay. Create some family memories at Hollywood Sharm El Sheikh and Aqua Blue Water Park. You can enjoy nature at Naama Bay, Shark's Bay or Peace Square.

Explore a world of travel with Expedia