Book Hotels in Palaiokipos
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 Palaiokipos hotels

Akti Vigla Premium
Vigla Lesvos Lesvos
$71 nightly
The price is $80 total per night from Apr 19 to Apr 20
$80 total
Apr 19 - Apr 20
Total with taxes and fees
This aparthotel features free WiFi in public areas, luggage storage, and concierge services.
Temiz ve nezih konaklama oldu. Memnun kaldım
Reviewed on Mar 22, 2026

Theofilos Paradise Boutique Hotel
7, Skra str, Hatzidimitriou Park Lesvos
Fully refundableReserve now, pay when you stay
$116 nightly
The price is $139 total per night from Apr 19 to Apr 20
$139 total
Apr 19 - Apr 20
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
Fully refundableReserve now, pay when you stay
$90 nightly
The price is $105 total per night from Apr 19 to Apr 20
$105 total
Apr 19 - Apr 20
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

Ariadnes Holiday Accommodation
Evriaki Lesvos Lesvos
This guesthouse features a bar/lounge, a poolside bar, and an outdoor pool. Guests will appreciate free perks like free self parking and WiFi in public areas. ...
Boutique hotel nestled on the waterfront with ample onsite amenities such as a pool and cafe/bar. Located near other great places like a bakery, cafes, restaurants and beaches. Easy to get to other parts of the island of Mytilini while traveling by auto. Highly recommend.
Reviewed on Jul 11, 2025

Heliotrope Hotels
Varia Lesvos Lesvos Island
Fully refundableReserve now, pay when you stay
$90 nightly
The price is $110 total per night from May 19 to May 20
$110 total
May 19 - May 20
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 ...
The parking feels secure and the breakfast was delicious.
Reviewed on Apr 1, 2026

The Loriet
Vareia, Mitilene Lesvos Lesvos Island
Fully refundableReserve now, pay when you stay
$57 nightly
The price is $74 total per night from Apr 21 to Apr 22
$74 total
Apr 21 - Apr 22
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 ...

Heliotrope The Studios
Kyparrision 8A Street Lesvos Lesvos
Fully refundableReserve now, pay when you stay
$80 nightly
The price is $90 total per night from Apr 26 to Apr 27
$90 total
Apr 26 - Apr 27
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 ...

Mythical Coast Wellness Retreat
Agrilia Lesvos
$103 nightly
The price is $130 total per night from Apr 19 to Apr 20
$130 total
Apr 19 - Apr 20
Total with taxes and fees
A full-service spa, 5 restaurants, and 3 indoor pools are all featured at this luxury hotel. Traveling on business? Take advantage of the business center and ...

Elysion Hotel
Neapoli Lesvos Lesvos Island
$162 nightly
The price is $195 total per night from Apr 19 to Apr 20
$195 total
Apr 19 - Apr 20
Total with taxes and fees
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 ...
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 Palaiokipos hotel reviews by fellow wanderers

Heliotrope Hotels
5 out of 5
Posted 2 weeks ago
Travelocity Verified Review
"The parking feels secure and the breakfast was delicious. "
A verified traveler stayed at Heliotrope Hotels
Explore More Ways to Travel with Travelocity
- 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 Plomari Beach
- Hotels near Olive Press Museum of the Archipelagos
- Nees Kidonies Hotels
- Hotels near St Hermogenes Charamida Lesvos
- Alyfanta Hotels
- Hotels near Vatera Beach
- Extended Stay Hotels in Varia
- Skala Loutron Hotels
- Agiasos Hotels
- Gay Friendly Hotels in North Aegean Islands
- North Aegean Islands Hotels
- Perama Hotels
- Panagiouda Hotels
- 5 Star Hotels in Plomari
- Beach Resorts & in Plomari
- Hotels with Balconies in Plomari
- Plomari Hotels
- Melinta Hotels
- Mistegna Hotels
- Hotels near Agios Isidoros Beach
- Mytilene Hotels
- Villas in Mytilene
- Vatera Hotels
- 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 to Plomari
- Flights from Mytilene Intl.
- Aegean Athens (ATH) to Mytilene (MJT) flights
- Aegean Thessaloniki (SKG) to Mytilene (MJT) flights
- Aegean Mykonos (JMK) to Mytilene (MJT) flights
- Aegean Tirana (TIA) to Mytilene (MJT) flights
- Aegean Heraklion (HER) to Mytilene (MJT) flights
- Aegean Stuttgart (STR) to Mytilene (MJT) flights
- Delta New York (JFK) 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
- Olympic Thessaloniki (SKG) 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
- Sky express Heraklion (HER) to Mytilene (MJT) flights
- Tuifly Belgium Brussels (BRU) to Mytilene (MJT) flights
- United Newark Liberty Intl. Airport (EWR) to Mytilene (MJT) flights
- Flights from Amman (AMM) to Mytilene (MJT)
- 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 Detroit (DTW) to Mytilene (MJT)
- Flights from Istanbul (IST) to Mytilene (MJT)
- Flights from Kavala (KVA) to Mytilene (MJT)
- Flights from New York (LGA) to Mytilene (MJT)
- Flights from Madison (MSN) to Mytilene (MJT)
- Flights from Oakland (OAK) to Mytilene (MJT)
- Flights from Philadelphia (PHL) to Mytilene (MJT)
- Flights from Preveza (PVK) to Mytilene (MJT)
- Flights from Louisville (SDF) to Mytilene (MJT)
- Flights from Seattle (SEA) to Mytilene (MJT)
- Flights from St. Louis (STL) to Mytilene (MJT)





