Book Hotels in Melinta
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Melinta hotels

Psaros Melinta
Melinta Lesvos
A restaurant and a bar/lounge are featured at this resort. Traveling on business? Take advantage of the free WiFi in public areas and airport shuttle. Free self ...
Beautiful view the owner was extremely friendly and helpful and amazing food at the on site restaurant.
Reviewed on Jun 21, 2024

Theofilos Paradise Boutique Hotel
7, Skra str, Hatzidimitriou Park Lesvos
$105 nightly
The price is $119 total per night from Mar 15 to Mar 16
$119 total
Mar 15 - Mar 16
Total with taxes and fees
A full-service spa and a hot tub are featured at this luxury hotel. Traveling on business? Take advantage of the free WiFi in public areas and free internet ...
The room was impeccable. The staff were courteous enough to let us check in a few hours early after a long trip.
Reviewed on Jan 29, 2026

Hotel Lesvion
P. Kountourioti 27A Lesvos
$70 nightly
The price is $79 total per night from Mar 22 to Mar 23
$79 total
Mar 22 - Mar 23
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas and free internet in public ...
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 Dec 21, 2025

The Loriet
Vareia, Mitilene Lesvos Lesvos Island
$59 nightly
The price is $69 total per night from Mar 17 to Mar 18
$69 total
Mar 17 - Mar 18
Total with taxes and fees
This aparthotel features a restaurant, an outdoor pool, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Relax with ...
Temizlik, kaliteli hizmet, çözüm odakkı müşteri iletişimi, vb.
Reviewed on Nov 19, 2025

Heliotrope Hotels
Varia Lesvos Lesvos Island
Fully refundableReserve now, pay when you stay
$86 nightly
The price is $98 total per night from Mar 12 to Mar 13
$98 total
Mar 12 - Mar 13
Total with taxes and fees
This hotel features 2 restaurants, 4 bars/lounges, and a poolside bar. Traveling on business? Take advantage of the 24-hour business center and free WiFi in ...

Aeolis Apartments & Studios
Evriaki, Gera Gulf Lesvos
A full-service spa, an outdoor pool, and a restaurant are all featured at this guesthouse. Relax with a drink at the bar/lounge and enjoy perks like free self ...

ISSA Lesvos
15 Agiou Efstratiou Lesvos Lesvos
Free WiFi in public areas, a communal living room, and luggage storage are available at this guesthouse. Locker space, laundry facilities, and concierge services ...

Elysion Hotel
Neapoli Lesvos Lesvos Island
This hotel features 2 restaurants, 3 outdoor tennis courts, and an outdoor pool. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like buffet ...

Heliotrope The Studios
Kyparrision 8A Street Lesvos Lesvos
Fully refundableReserve now, pay when you stay
$71 nightly
The price is $79 total per night from Mar 22 to Mar 23
$79 total
Mar 22 - Mar 23
Total with taxes and fees
Free WiFi in public areas, a terrace, and a garden are available at this guesthouse. Dry cleaning, luggage storage, and laundry facilities are also on ...
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.
Frequently asked questions
Recent Melinta hotel reviews by fellow wanderers

Theofilos Paradise Boutique Hotel
5 out of 5
Posted 2 months ago
Travelocity Verified Review
"The room was impeccable. The staff were courteous enough to let us check in a few hours early after a long trip. "
A verified traveler stayed at Theofilos Paradise Boutique Hotel
Explore More Ways to Travel with Travelocity
- Tavari Hotels
- Hotels near Vatera Beach
- Alyfanta Hotels
- Panagiouda Hotels
- Extended Stay Hotels in Varia
- Hotels near Olive Press Museum of the Archipelagos
- Mistegna Hotels
- Hotels near St Hermogenes Charamida Lesvos
- Hotels near Plomari Beach
- 5 Star Hotels in Plomari
- Beach Resorts & in Plomari
- Hotels with Balconies in Plomari
- Plomari Hotels
- Anemotia Hotels
- Nees Kidonies Hotels
- Beach Resorts & in Vatera
- Vatera Hotels
- Apartments in Northern Aegean
- Guest Houses in Northern Aegean
- Petra Hotels
- Mesotopos Hotels
- Palaiokipos Hotels
- Agiasos Hotels
- Perama Hotels
- Mytilene Hotels
- Villas in Mytilene
- Skála Eresoú Hotels
- Skala Loutron Hotels
- Gay Friendly Hotels in North Aegean Islands
- North Aegean Islands Hotels
- Extended Stay Hotels in Lesvos
- Hostels in Lesvos
- Adults Only Resorts & in Lesvos
- All Inclusive Resorts & in Lesvos
- Beach Resorts & in Lesvos
- Gay Friendly Hotels in Lesvos
- Golf Resorts & in Lesvos
- Hotels with an Indoor Pool in Lesvos
- Luxury Hotels in Lesvos
- Hotels with Shopping in Lesvos
- Waterpark Hotels and Resorts in Lesvos
- Hotel Wedding Venues Hotels in Lesvos
- Winery Hotels in Lesvos
- Lesvos Hotels
- Inns in Lesvos
- Pousadas in Lesvos
- Safari Camps in Lesvos
- Villas in Lesvos
- Hotels near Agios Isidoros Beach
- Flights to Plomari
- Flights to Lesvos
- Flights from Athens to Lesvos
- Flights from Dallas to Lesvos
- Flights from Denver to Lesvos
- Flights from Houston to Lesvos
- Flights from Minneapolis - St. Paul to Lesvos
- Flights from Philadelphia to Lesvos
- Flights from Phoenix to Lesvos
- Flights from Prague to Lesvos
- Flights from Rochester to Lesvos
- Flights from Sofia to Lesvos
- Flights from Naples to Lesvos
- Flights from Stuttgart to Lesvos
- Flights from Mytilene Intl.
- Aegean Athens (ATH) to Mytilene (MJT) flights
- Aegean Tirana (TIA) to Mytilene (MJT) flights
- Aegean Heraklion (HER) to Mytilene (MJT) flights
- El AL Israel Airlines Tel Aviv (TLV) to Mytilene (MJT) flights
- Jet2 Manchester (MAN) to Mytilene (MJT) flights
- Jet2 London (STN) to Mytilene (MJT) flights
- Lufthansa Denver (DEN) to Mytilene (MJT) flights
- Sky express Rhodes (RHO) to Mytilene (MJT) flights
- Sky express Athens (ATH) to Mytilene (MJT) flights
- Sky express London (LHR) to Mytilene (MJT) flights
- Tuifly Belgium Brussels (BRU) to Mytilene (MJT) flights
- United Newark Liberty Intl. Airport (EWR) to Mytilene (MJT) flights
- Flights from Amsterdam (AMS) to Mytilene (MJT)
- Flights from Athens (ATH) to Mytilene (MJT)
- Flights from Austin (AUS) to Mytilene (MJT)
- Flights from Boston (BOS) to Mytilene (MJT)
- Flights from Istanbul (IST) to Mytilene (MJT)
- Flights from Philadelphia (PHL) to Mytilene (MJT)
- Flights from Preveza (PVK) to Mytilene (MJT)
- Flights from Seattle (SEA) to Mytilene (MJT)
- Car rentals near Pessa Springs
- Sportscar Car Rentals in Plomari
- Car rental Vatera
- Convertible Car Rentals near Monastery of Saint Raphael
- Premium Car Rentals in Northern Aegean
- Van Car Rentals in Northern Aegean
- Car rental Skala Kallonis
- Car rental Lesvos
- Luxury Car Rentals in Lesvos
- Rental cars Mytilene Intl. airport
- Payless Rental Cars in Mytilene Intl.





