
Koustaros Holidays
- Plan, book, travel with confidence
Better together
Save up to €185 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
Top Flight + Hotel Deals in Koustaros
Price found within the past 48 hours. Click for updated prices.

Theofilos Paradise Boutique Hotel
per person
21 May - 26 May
found 4 hours ago
Return direct flight included
Dublin (DUB) to Mytilene (MJT)
9.6/10 Exceptional! (135 reviews)
This hotel is an old renovated mansion with unique architecture. It is nicely situated in the old town of Mytilene near the port and the Main Street with many shops and restaurants. It is quiet, clean and the staff is very nice. Based on the amenities I think that it is more like a great three star hotel but it is really great to stay in.
Reviewed on 8 Sep 2024

Mythical Coast Wellness Retreat
Save 100% on your flight
per person
21 May - 26 May
found 4 hours ago
Return direct flight included
Dublin (DUB) to Mytilene (MJT)
8.6/10 Excellent! (24 reviews)
Great property with lovely views and friendly staff. Only issue is that the upper floors of some buildings are not handicapped accessible and you will have to carry luggage’s up the stairs. To avoid stay on one of the main buildings
Reviewed on 2 Aug 2024

Elysion Hotel
per person
21 May - 26 May
found 4 hours ago
Return direct flight included
Dublin (DUB) to Mytilene (MJT)
9.2/10 Wonderful! (41 reviews)
Directly across from some great beaches, close to airport (never heard noise from the planes), 5 minute drive to center of Mytilene. The hotel is very clean, well-kept and everyone is very pleasant. It’s a great accommodation for Mytilene. We’ll definitely be going back.
Reviewed on 13 Aug 2023
Top hotels in Koustaros

Christina's Garden
ANAXOS, Lesvos
2/10 (1 review)
"The room is not equipped well. An old property. But the problem is, although written on the website, there is AC only with extra fee. They asked for extra 4 euros a day for the AC remote control."
Reviewed on 28 Aug 2023

Sunrise Resort Hotel
Regional Road of Kapi-Mithimna, Lesvos, Lesvos
9.2/10 Wonderful! (30 reviews)
"Well organized resort. Extremely sincere and helpful staff."
Reviewed on 27 Sep 2023

Delfinia Hotel & Bungalows
Molyvos, Mythimna, North Aegean Islands, Lesvos
The price is €67 per night from 15 Apr to 16 Apr
€67
includes taxes & fees
15 Apr - 16 Apr
7.8/10 Good! (79 reviews)
"Beautiful large property with a breathtaking view. Quiet. Staff friendly and helpful. Breakfast very good and fresh. Room and facilities very clean. Only 2 negatives.. Internet was very unstable. Rooms are very old fashioned and need a modern upgrade."
Reviewed on 27 Oct 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
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.