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

Theofilos Paradise Boutique Hotel
7, Skra str, Hatzidimitriou Park, Mytilene, Lesvos
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 ...
"For a small island seperated from the mainland, this hotel exceeded my expectations. Clean, spacious rooms and the new, modern building made the difference. No mold or moldy smell in the rooms. Central AC cooled the rooms very quickly when needed. The bed was really comfortable. The hotel is situated ..."
Reviewed on Aug 13, 2025

Ariadnes Holiday Accommodation
Evriaki, Lesvos, Lesvos
$113 nightly
The price is $126 total per night from Aug 26 to Aug 27
$126 total
Aug 26 - Aug 27
Total includes taxes and fees
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

Mythical Coast Wellness Retreat
Agrilia, Lesvos
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 ...
"I booked a junior suite. The description does not match the room. The room was to have a balcony and it does not. It was a basic room of 30 square metres with two single beds pushed together and a chair and small table. The service was terrible. The person at teh front desk in the morning was rude ..."
Reviewed on Aug 13, 2025

Heliotrope The Studios
Kyparrision 8A Street, Lesvos, Lesvos
$96 nightly
The price is $107 total per night from Aug 24 to Aug 25
$107 total
Aug 24 - Aug 25
Total includes 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 ...
"Staff was friendly especially Maria went out of her way to assist. The place was having some renovations done new sensor lighting and furniture cabinet upgrades. All in all the stay was pleasant and comfortable."
Reviewed on Jun 13, 2024

Heliotrope Hotels
Varia, Mytilene, Lesvos, Lesvos Island
Fully refundableReserve now, pay when you stay
$163 nightly
The price is $190 total per night from Aug 24 to Aug 25
$190 total
Aug 24 - Aug 25
Total includes 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 ...
"Great people. Beautiful island"
Reviewed on Jul 21, 2025

The Loriet
Vareia, Mitilene, Lesvos, Lesvos Island
$123 nightly
The price is $147 total per night from Sep 14 to Sep 15
$147 total
Sep 14 - Sep 15
Total includes 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 ...
"Perfect hotel! Very authentic and beautiful. The only negative I would give is the lighting and the steps in the room."
Reviewed on Aug 8, 2025

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 ...
"Great location very clean property good breakfast"
Reviewed on Aug 11, 2023

Delfinia Hotel & Bungalows
Molyvos, Mythimna, North Aegean Islands, Lesvos
$110 nightly
The price is $126 total per night from Aug 31 to Sep 1
$126 total
Aug 31 - Sep 1
Total includes taxes and fees
This hotel features 3 outdoor tennis courts, an outdoor pool, and a restaurant. There's fun for all ages with a playground and an arcade/game room, and families ...
"The stay was amazing. We had an issue with our next accommodation and the staff at the Delfinia let us book another night. One bummer was that the pool was broken the two nights we were there but it looked like a great place to hang out if it was working. It was apparently up and running the day ..."
Reviewed on May 15, 2025

Panselinos Hotel
Eftalou, Lesvos
A nightclub and a restaurant are featured at this aparthotel. There's fun for all ages with a children's club and a children's pool, and barbecue grills are ...
"Good value for the money"
Reviewed on Jul 16, 2024
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 Nees Kidonies hotel reviews by fellow wanderers

Theofilos Paradise Boutique Hotel
5 out of 5
Posted 7 days ago
Travelocity Verified Review
"For a small island seperated from the mainland, this hotel exceeded my expectations. Clean, spacious rooms and the new, modern building made the difference. No mold or moldy smell in the rooms. Central AC cooled the rooms very quickly when needed. The bed was really comfortable. The hotel is situated in the middle of shopping and dining district, with many dining options nearby. Yet, when we closed the windows, we didn’t hear much noise. The cafes and bars remained open and bustling until 1-2am (summertime, I don’t know about winter). Friendly and helpful staff was also a plus. Breakfast wasn’t special, but good. I always appreciate eggs in the morning as they keep me full for longer. Both morning had a selection of eggs and cheese, olives, a few kinds of jams, some tomatoes and cucumbers. They also had local pastries for breakfast, and of course, yoghurt. "
A verified traveler stayed at Theofilos Paradise Boutique Hotel
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
An Airport
An Attraction
- Ayvalik Hotels
- Ayvacik Hotels
- Cunda Island Hotels
- Greek Islands Hotels
- Behram Hotels
- Dikili Hotels
- Sarimsakli Hotels
- Lesvos Hotels
- Aegean Region Hotels
- Küçükköy Hotels
- Mediterranean Sea Hotels
- Mytilene Hotels
- Petra Hotels
- Marmara Region Hotels
- Plomari Hotels
- European Union Hotels
- Aegean Islands Hotels
- Agiasos Hotels
- Skala Kallonis Hotels
- Anaxos Hotels
- Mediterranean Region Hotels
- Aegean Sea Hotels
- Apidias Lakkos Hotels
- Vatera Hotels
- Skala Mistegnon Hotels
- Southern Marmara Hotels
- Panagiouda Hotels
Most popular
Hotels
- Hotels around Wheaton College
- Qualla Cabins and Motel Cherokee near Casino
- Cheap Hotels in Las Vegas
- Hotels around Intel Museum
- Hotels around Goodwood House
- Burlington Hotels with Hot Tubs
- Cheap Hotels in Grafton
- Cheap Hotels in Allentown
- Beaver Lakefront Cabins - Couples Only Getaways
- Hotels around California State University East Bay
- Extended Stay Hotels Santa Fe
Flights
- Swiss International Air Lines Rome (FCO) to Zürich (ZRH) flights
- Jackson Hole to Minneapolis (JAC - MSP)
- Qantas Airways Buenos Aires (EZE) to Sydney (SYD) flights
- Flights from Figari - Sud Corse
- Flights to Uganda
- Las Vegas to Portland (LAS - PDX)
- White Plains to Tampa (HPN - TPA)
- Delta New York (LGA) to Bangor (BGR) flights
- JetBlue Airways Newark (EWR) to Lima (LIM) flights
- Orlando to St. George's (MCO - BDA)
- Flights to Mexico
- Billings to Denver (BIL - DEN)
- Baton Rouge to Oklahoma City (BTR - OKC)
- American Airlines Tampa (TPA) to Guatemala City (GUA) flights
Activities
Packages