क्लियोपेट्रा बीच मार्सा मटरुह से 5 किलोमीटर उत्तर पश्चिम में स्थित है और इसे शहर के सबसे खूबसूरत समुद्र तटों में से एक माना जाता है। यह अपनी चट्टानी चट्टानों और सुरंगों, अपने साफ फ़िरोज़ा पानी और अपनी चमकदार सफेद रेत से अलग है। समुद्र तट में रानी क्लियोपेट्रा का स्नानघर है, जो शीर्ष और किनारों पर बंद एक चट्टान का निर्माण है जिसके माध्यम से समुद्र के पानी की लहरें एक मनमोहक दृश्य में गुजरती हैं। समुद्र तट पर कुछ प्राचीन स्मारक और मूर्तियां, रानी क्लियोपेट्रा के महल के अवशेष और एक मंदिर भी है। महल से समुद्र तट तक पहुँचने के लिए ज़मीनी मार्ग का उपयोग किया जाता था।