Melinta Holidays

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

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence
Better together
Save up to AU$750 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

10/10 Exceptional! (5 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

AU$146

30 Apr - 1 May

includes taxes & fees

9.6/10 Exceptional! (97 reviews)

First of all, all the hotel staff were extremely friendly, kind, and helpful. We thank them all individually. The hotel's location, cleanliness, and the variety and quality of the breakfasts were excellent. We are eagerly looking forward to staying at this hotel again. Thank you very much.

Reviewed on 21 Dec 2025

Theofilos Paradise Boutique Hotel

7, Skra str, Hatzidimitriou Park Lesvos

AU$234

29 Apr - 30 Apr

includes taxes & fees

9.6/10 Exceptional! (161 reviews)

Amazing helpful staff, especially helpful to us was Stratos. Lovely convenient location. We loved the classic style of the hotel and the rooms were exceptional and the breakfast buffet very nice.

Reviewed on 19 Apr 2026

See all 167 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.