Book Hotels in Alyfanta
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 Alyfanta 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

Ampoulos Rooms & Apartments
Pirgi, Lesvos
$104 nightly
The price is $116 total per night from Sep 1 to Sep 2
$116 total
Sep 1 - Sep 2
Total includes taxes and fees
This guesthouse doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, a garden, and luggage storage are also on offer.
"Location is terrible; there's nothing to do or see around unless you have a car. Shower head was broken but staff told me there was nothing they could do and that I could still take a shower using one hand. They tell you there'S a beach in walking distance, but it's just a rocky sea side where boats ..."
Reviewed on Jul 4, 2023

Heliotrope Hotels
Varia, Mytilene, Lesvos, Lesvos Island
$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

Silver Bay Hotel & Bungalows
5 Km Mytilini to Kalloni, Lesvos, Lesvos
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Relax with a drink at the poolside bar and enjoy free perks like buffet breakfast ...
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 Alyfanta 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
- Ayvalik Hotels
- Cunda Island Hotels
- Greek Islands Hotels
- Dikili Hotels
- Sarimsakli Hotels
- Lesvos Hotels
- Aegean Region Hotels
- Küçükköy Hotels
- Mediterranean Sea Hotels
- Bademli Hotels
- Mytilene Hotels
- Marmara Region Hotels
- Kalem Island Hotels
- Plomari Hotels
- European Union Hotels
- Aegean Islands Hotels
- Agiasos Hotels
- Skala Kallonis Hotels
- Mediterranean Region Hotels
- Aegean Sea Hotels
- Apidias Lakkos Hotels
- Vatera Hotels
- Skala Mistegnon Hotels
- Southern Marmara Hotels
- Panagiouda Hotels
- Melinta Hotels
- Mistegna Hotels
Most popular
Hotels
- León Cheap Hotels
- Hotels in Downtown Fresno
- Yosemite Valley Lodge
- Residence Inn Portland Downtown/Waterfront
- B&B Summerville
- The Bowery Hotel
- Cheap Hotels in Morganton
- Clayton Hotel Dublin Airport
- Cheap Hotels in Anacapri
- Adults Only Resorts & Hotels in Fort Lauderdale
- Cheap Hotels in Antigua and Barbuda
- Hotels around Oakland Arena
- Cheap Hotels in Rural Retreat
Flights
- Flights to Natchez
- Hawaiian Airlines Kailua-Kona (KOA) to Tokyo (HND) flights
- Delta New York (JFK) to Bogotá (BOG) flights
- Qantas Airways Sydney (SYD) to Jakarta (CGK) flights
- Lufthansa Newark (EWR) to Munich (MUC) flights
- British Airways London (LHR) to Arlanda (ARN) flights
- Las Vegas to Casper (LAS - CPR)
- Los Angeles to Salt Lake City (LAX - SLC)
- Tampa to Jacksonville (TPA - JAX)
- Flights to Kure Beach
- Alaska Airlines Windsor (STS) to Anchorage (ANC) flights
- Montgomery to New York (MGM - JFK)
- Delta Portland (PDX) to Los Angeles (LAX) flights
- Harrisburg to Spokane (MDT - GEG)
- Truk to Seattle (TKK - SEA)
Activities