Top Hotels Near Rehana Beach in Sharm El Sheikh from AU$136

"Stayed at Cleopatra Luxury Resort Sharm El Sheikh for 7 nights in April 2026. Beautiful resort, but unfortunately the experience didn’t match the 5★ image. Service was inconsistent, staff often inattentive (especially around the pool and evening entertainment), and the food quality was disappointing. Basic touches were missing on arrival (no welcome drink, empty minibar, no robes/slippers), and we frequently had to chase for things like drinks, housekeeping, and even towels. There were some positives — customer relations were helpful, the resort itself is stunning, and a few staff (like Ahmed in the Market Hall) really stood out. The pools are great and cater to different vibes, and it was nice that they arranged a birthday cake for my child. Overall: looks like a 5★ resort, but feels more like a 4★ stay with 3★ service and food. Wouldn’t return."

"Amazing hotel with great staff. À la carte restaurants were fabulous. We will definitely return"

"Excellent resort , delicious food"

"Clean room , friendly staff , variety of food , great service"

"Food tastes good but repetitive. The Spa is okish but funny how disposable pant are not provided and the weirdest thing is having to wear bra. So, take your beach bra with you because I had to wear my normal bra while my body was being scrubbed. Been to spas in different countries and never experienced anything like this. The suite we were given was so dusty but cleaner sorted it out after complaining. Thanks to (cleaner ALI), he made sure our room was clean throughout our stay. Staff are nice and helpful. Good for family with children."

"Our first-floor room was lovely, with a grand view of the garden. The staff are wonderful everywhere you go, friendly and accommodating. The food is only OK. While they do have a large variety in themain dining room, it is mostly buffet style, and lack-luster. The is a lovely resort and I would probably like to stay again. However, it is getting a little older and I'm sure some of the new resorts are nicer. The price was great for all-inclusive. The Red Sea Beach was pretty amazing!"

"An exceptional stay! The room was spotless and very comfortable. The staff were incredibly friendly and helpful. I truly enjoyed the pool and spa facilities; they were clean, relaxing, and well-maintained. Highly recommended for anyone looking for a perfect getaway"

"The resort was beautiful and well kept with lovely landscaping and modern buildings. The food was delicious in the main restaurant, so much do that we didn’t bother eating anywhere else. There was plenty of variety and they made it a point to change things up every night so it stayed interesting and appealing. The pools and amenities were wonderful and the start was excellent. We had a blast and would definitely stay here again! "

"The Worst Hotel I Have Ever Stepped Foot In – A Complete Horror Show If you ever wondered what happens when a haunted house, a landfill, and a failed hotel management course collide—this place is the result. Reception: Where Christmas Decorations Go to Die You walk in and are immediately greeted by a Santa with demon eyes, surrounded by “festive décor” that looks like it was rescued from a skip. A ripped pillow stuffed with grey fluff pretending to be snow? Honestly, I’ve seen more convincing holiday spirit in a morgue. Then comes the reception staff: a miserable man who slags off guests in Arabic, confidently assuming no white person understands him. Bad luck mate — we understood every word. Rooms: Biohazard Zones The rooms should come with a health warning. • Urine-stained bed linen — repeatedly. • Floors that look like they’ve never met a broom. • A bathtub decorated with cigarette ends and burn marks, as if someone had hosted a bonfire in it. • A sewage smell from the bathroom strong enough to qualify as a chemical attack. We were moved… straight into another disaster. Dust thick enough to write “clean me” — which stayed there for five days. Bed linen so revolting we slept on our own towels like refugees escaping the plague. Their excuse? “The cleaner doesn’t understand English.” You don’t need English to understand soap, water, or basic hygiene. Restaurant: A Masterclass in How to Fail at Food Safety The food is cold, unsafe, repetitive, and looks like it’s"