Petra Beach Tours and Activities
Visit Petra Beach
Plan a trip to see Petra Beach
Price found within the past 48 hours. Click for updated prices.
Crithoni's Paradise Hotel
Price was AU$627, price is now AU$541 per person
AU$541
per person
28 Sept - 2 Oct
found 1 day ago
Return flight included
Athens (ATH) to Leros Island (LRS)
8.6/10 Excellent! (90 reviews)
We had a very enjoyable week staying at Crithoni's Paradise. Staff were really friendly and helpful, the pool, poolside bar and restaurant were also great. We went during the second half of June and we always managed to get sun beds by the pool. I can imagine it might be more competitive during peak season. Leros has a lovely relaxed vibe and everyone was very friendly wherever we went. You do need some transport if you want to get around, we are in our 60s and hired a scooter which was great fun.
Reviewed on 1 July 2026
Alinda Hotel
Price was AU$660, price is now AU$625 per person
AU$625
per person
28 Sept - 2 Oct
found 1 day ago
Return flight included
Athens (ATH) to Leros Island (LRS)
9.4/10 Exceptional! (78 reviews)
We had a wonderful stay at this hotel, which is set in a beautiful location. This was our third visit, and it certainly won’t be our last. The breakfast was excellent, and the staff were exceptionally friendly and helpful throughout our stay.
Reviewed on 19 June 2026
Aeonic Suites and Spa
Save 100% on your flight
Price was AU$9,059, price is now AU$5,558 per person
AU$5,558
per person
19 Aug - 25 Aug
found 18 hours ago
Return flight included
Melbourne (MEL) to Mykonos (JMK)
9.8/10 Exceptional! (170 reviews)
Absolutely the best customer service! From the second we stepped onto the property they made us feel like royalty
Reviewed on 13 July 2026
Stay near popular Petra Beach attractions
Top Petra Beach Hotel & Accommodation Deals
Check availability on hotels close to Petra Beach
Belvedere Aeolis Hotel
Mythimna (Molyvos) Lesvos
Sunrise Resort Hotel
Regional Road of Kapi-Mithimna Lesvos Lesvos
Hotel Delfinia
Molyvos, Mythimna, North Aegean Islands Lesvos
Archontiko Petras 1821
Petra Lesvos Lesvos Island
Panorama Hotel
Petra, North Aegean Islands Lesvos
Theofilos Classic Hotel
Petra Lesvos Lesvos
Nicholas House
PETRA LESVOS Lesvos PETRA
Troyan Hill Type Mais Νο 2, Garden, Panoramic View & Pool for 2 to 5 adults
Petra
molivos hills
molivos - vafios Lesvos lesvos
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.