Top Hotels Near Cleo Park in Sharm El Sheikh from AU$80

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
8 Dec - 9 Dec
Tomorrow
9 Dec - 10 Dec
This weekend
12 Dec - 14 Dec
Next weekend
19 Dec - 21 Dec

Filter by

Guest rating
Guest rating
Star rating

Accommodation near Cleo Park

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 AU$146
includes taxes & fees
11 Dec - 12 Dec
Camel Dive Club & Hotel
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, (82)
"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 AU$95
includes taxes & fees
14 Dec - 15 Dec
SANAFIR HOTEL - El Pacha Suites (Adults Only)
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 AU$507
includes taxes & fees
9 Dec - 10 Dec
Swissôtel Sharm El Sheikh All Inclusive Collection
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, (1005)
"We happy with our stay and will return "
Sweden
Peter
The price is AU$431
includes taxes & fees
9 Dec - 10 Dec
Stella Di Mare Beach Hotel & Spa
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 AU$347
includes taxes & fees
15 Dec - 16 Dec
Reef Oasis Blue Bay Resort
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
Balcony
Oonas Dive Club

Oonas Dive Club

2.0 star property
Naama Bay, 1.3 km from Cleo Park
8.6 out of 10, Excellent, (75)
"Amazing location .. Room for improvement in cleanliness "
United Kingdom
Vivek
Oonas Dive Club
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 AU$241
includes taxes & fees
4 Jan - 5 Jan 2026
JAZ Fayrouz
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
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 AU$354
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 AU$200
includes taxes & fees
10 Dec - 11 Dec
Mövenpick Resort Sharm El Sheik Naama Bay
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, (250)
"Towel was dirty. "
United States
Betül
The price is AU$215
includes taxes & fees
13 Dec - 14 Dec
Novotel Sharm El-Sheikh
Breakfast, lunch, dinner served; international cuisine
Naama Inn

Naama Inn

3.0 star property
Naama Bay, 0.8 km from Cleo Park
7.6 out of 10, Good, (20)
"Convenient location to beach and main road as well as shopping. Facility is spacious and staff are kind "
United Kingdom
Muhammet
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 AU$421
includes taxes & fees
14 Dec - 15 Dec
Naama Bay Suites & Spa
2 outdoor pools, pool loungers
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 AU$124
includes taxes & fees
23 Dec - 24 Dec
Naama Bay Promenade Beach Resort by Accor
Sports facility
Falcon Naama Star Hotel

Falcon Naama Star Hotel

3.0 star property
Naama Bay, 0.8 km from Cleo Park
7.2 out of 10, Good, (147)
"The hotel is very good, but it needs more variety in the food and should have daily activities and an animation team, as these are currently missing."
United Kingdom
Kerollos
The price is AU$80
includes taxes & fees
3 Jan - 4 Jan 2026
Falcon Naama Star Hotel
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 AU$213
includes taxes & fees
4 Jan - 5 Jan 2026
JAZ Sharm Dreams
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 AU$172
includes taxes & fees
10 Dec - 11 Dec
Xperience Kiroseiz Premier
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 AU$1,537
includes taxes & fees
11 Dec - 12 Dec
Naama Bay Hotel & Resort
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 6 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.