Kleopatra Plajı, Marsa Matruh'un 5 kilometre kuzeybatısında yer alıyor ve şehrin en güzel plajlarından biri olarak kabul ediliyor. Kayalık çıkıntıları ve tünelleri, berrak turkuaz suları ve parlak beyaz kumuyla öne çıkıyor. Plajda, deniz suyunun dalgalarının nefes kesen bir görüntü oluşturduğu, üstü ve yanları kapalı bir kaya oluşumu olan Kraliçe Kleopatra Hamamı, ayrıca bazı antik anıt ve heykeller, Kraliçe Kleopatra'nın sarayının kalıntıları ve bir de plaj bulunmaktadır. Saraydan sahile ulaşmak için kullanılan zemin geçit.