Compare and book 4 Star hotels in Petra, Lesvos

  • 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 availability on Petra 4 Star Hotels

Tonight
24 Mar - 25 Mar
Tomorrow
25 Mar - 26 Mar
This weekend
27 Mar - 29 Mar
Next weekend
3 Apr - 5 Apr

Our top choices for Petra 4-star hotels

Superior Double Room | Premium bedding, down duvets, minibar, individually decorated

Archontiko Petras 1821

Archontiko Petras 1821
4.0 star property
Lesvos
9.4 out of 10, Exceptional, (19 reviews)
"Amazing and comfortable hotel with amazing staff. We loved everything about the hotel. It was like home. We definitely recommend it."
Turkey
Anonymous traveller
The price is 2.361.279 ₫
2.677.779 ₫ total
includes taxes & fees
30 Mar - 31 Mar
Archontiko Petras 1821
Beach

Aeolian Village Beach Resort

Aeolian Village Beach Resort
4.0 star property
Lesvos
9.0 out of 10, Wonderful, (24 reviews)
"Perfect stay with the best beach in Lesvos and best restaurants nearby. Clean rooms, clean facilities, great breakfast. "
Turkey
Seda
Aeolian Village Beach Resort
Seasonal outdoor pool, pool umbrellas, pool loungers

Aphrodite Hotel

Aphrodite Hotel
4.0 star property
Lesvos
9.0 out of 10, Wonderful, (15 reviews)
" Otel Molyvos merkeze çok uzak bir konumda değil ama yürüme mesafesinde de kesinlikle değil araç mutlaka olmalı. Odalar görsellerde göründüğü gibi.Carsaflar ütülü ve tertemizdi.Odada mini buzdolabı,klima,küçük bir su isitici ve filtre kahve makinesi bulunuyor. Her sabah kahvaltı sırasında oda temizliği yapıldi(çöpler boşaltılmış ve çarşaflar düzeltilmişti).Ozel eşyalarımız o sırada odamizdaydi bu konuda kesinlikle rahat olabilirsiniz.Hic bir şekilde dokunulmamıştı. Bizim otelde...
Turkey
Anonymous traveller
Aphrodite Hotel
Reception

Aeolian Gaea Hotel

Aeolian Gaea Hotel
4.0 star property
Lesvos
9.6 out of 10, Exceptional, (8 reviews)
"Great place to stay. Friendly service and very good facilities. Would definitely stay there again. "
Greece
George
Aeolian Gaea Hotel
Indoor pool, outdoor pool

Theofilos Superior Resort Hotel & Spa

Theofilos Superior Resort Hotel & Spa
4.0 star property
Lesvos
6.0 out of 10, (3 reviews)
"La struttura è nel cuore dell'Old Town di Petra, molto caratteristico per le costruzioni ed i viottoli in pietra, un piacere passeggiarvi. Spiaggia di Petra (non il massimo, ma a 3 Km c'è Anaxos, molto meglio) e Chiesa della Beata Vergine (l'attrazione del posto) facilmente raggiungibili a piedi. Però: la Struttura è in decadenza e gestita in maniera troppo familiare, ne risentono i servizi. Una piscina è fuori uso e triste da vedere, la Spa è inutilizzabile benchè pubblicizzata, e le stanze...
Italy
Davide
Theofilos Superior Resort Hotel & Spa
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Petra.
Sunrise Resort Hotel

Sunrise Resort Hotel

Regional Road of Kapi-Mithimna Lesvos Lesvos
The price is 2.286.572 ₫ per night from 23 Apr to 24 Apr
2.286.572 ₫
2.963.484 ₫ total
23 Apr - 24 Apr
includes taxes & fees
Still don't see what you're looking for?
See all properties in Petra.
You can also use these popular filters to refine your search.
PoolSpaHot tubBreakfast includedWaterpark
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.

Learn more about Petra

Nestled on the coast of Lesvos, this charming village invites you to relax on golden Petra Beach or explore nearby Anaxos Beach. Visit the hilltop Panagia Glykofilousa church for spectacular views, then wander through Vareltzidena's House before taking a short trip to picturesque Mólyvos Harbour.

See all hotels in Petra
Lesvos island . Greece. Beautiful coastal village Petra with famous monastery over the rock and great beach

Top Petra Hotel Reviews

Aeolian Village Beach Resort

Aeolian Village Beach Resort

6/10 Okay
"Hotel has the Best sea/beach in the area. Turnover doesnt meet the expectation. Dinner was good, breakfast product quality was poor. 1.5 hour drive from the ferry. But overall it was a nice stay for us"
Salih batu 4-night trip
Posted 9 months ago
Aeolian Village Beach Resort

Frequently asked questions

What are the best 4-star hotels in Petra?
If you're searching for high-quality comfort and lots of amenities during your Petra retreat, check out Archontiko Petras 1821. This sought-after 4-star hotel comes with premium bedding and a terrace. Theofilos Superior Resort Hotel & Spa also gets rave reviews from Expedia travellers. A swimming pool and a garden are among its conveniences.
How much does it cost to stay in a 4-star hotel in Petra?
To book a 4-star hotel in Petra that matches your budget, take advantage of Expedia's handy filter tool. Take a look at the availability during your preferred dates and use our pricing filter to set your limit. You can also sort your results by the cheapest escape first.

  • Search for the lowest price from 2.963.484 ₫

What's the difference between 5-star and 4-star hotels in Petra?
If you decide to spend your holiday at a 4-star hotel in Petra, you'll usually find loads of amenities to ensure you're comfortable, such as a restaurant, pool and gym. You can experience excellent service and upscale surroundings. Pick a 5-star hotel and you'll get a few extra perks — think on-site spas, concierge assistance and indulgent turndown services. You're likely to get additional amenities and premium services at a 5-star stay, though both are superb options for luxury guests.