Melinta Holidays

Name: Theofilos Paradise Boutique Hotel
Price range: AU$256
Rating: 9.6

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence
Better together
Save up to AU$2,500 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Your Melinta Holiday

Cuisine, art, entertainment and more … There's so much to immerse yourself in with a Melinta holiday package. And with the ability to easily customise your city getaway, you know it'll be one that's difficult to forget. Want to explore your new surroundings? Plomari Beach, Agios Isidoros Beach and Vatera Beach are among the best places to visit during your trip to Melinta. A few clicks is all it takes to craft a customised Melinta holiday on Expedia.

Melinta Holiday

Melinta Essential Information

Language	Greek
Currency	Euros
Local Welcome	Ya su
Local Goodbye	Yiá sou
Closest Airport	Mytilene Intl. Airport (MJT)
Max Temp Winter	13ºC
Max Temp Summer	29ºC
Top Sights	Plomari Beach, Lisvori Hot Springs and Tárti

Our pick of the best Melinta Hotel Deals

Psaros Melinta

Melinta Lesvos

9.4/10 Exceptional! (6 reviews)

"Beautiful view the owner was extremely friendly and helpful and amazing food at the on site restaurant."

Reviewed on 21 June 2024

Get rates

Hotel Lesvion

P. Kountourioti 27A Lesvos

Fully refundableReserve now, pay when you stay

AU$181

2 July - 3 July

includes taxes & fees

9.6/10 Exceptional! (104 reviews)

"Location was good, nice view from the room"

Reviewed on 5 June 2026

Theofilos Paradise Boutique Hotel

7, Skra str, Hatzidimitriou Park Lesvos

AU$256

21 June - 22 June

includes taxes & fees

9.6/10 Exceptional! (163 reviews)

"Breakfast varied each morning and was delicious. All staff are very frieny and helpful. Property and rooms were clean and comfortable. Pool is seasonal though so plan accordingly."

Reviewed on 16 May 2026

See all 169 properties in Melinta

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.