Vafios Holidays from £355

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Vafios Holiday

When a city break is calling, answer it with a holiday package to Vafios. With all your travel needs in order before you go, all you need to do here is focus on enjoying yourself. If sightseeing is part of the plan during your trip to Vafios, look around big attractions like Molyvos Castle, Petra Beach and Mólyvos. Expedia is here to help you escape your daily routine. Tailor your holiday to Vafios to suit your style of travel, whatever that may look like.

Top Vafios Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Hotel Delfinia

Hotel Delfinia

3 out of 5
Save 100% on your flight
Price was £583, price is now £355 per person
£355
per person
30 Sept - 7 Oct
found 1 day ago
Return flight included
London (LON) to Mytilene (MJT)
7.6/10 Good! (115 reviews)

Aeolian Village Beach Resort

Aeolian Village Beach Resort

4 out of 5
Price was £708, price is now £573 per person
£573
per person
21 Sept - 26 Sept
found 1 day ago
Return flight included
London (LON) to Mytilene (MJT)
8.8/10 Excellent! (26 reviews)
A lovely place to stay! The hotel rooms were super modern, aircon worked well, small fridge, hairdryer, shower was good, bed was comfy, balcony was nice! The staff were amazing too, masseuse did an excellent massage for my partners back! Pool was really nice, always a life guard on duty, plenty of sun loungers too so no fighting over them. Breakfast was excellent, brilliant choice and all the staff had smiles on their faces, definitely going to come back next year!

Reviewed on 25 May 2026

Loriet Hotel

Loriet Hotel

4 out of 5
Price was £963, price is now £793 per person
£793
per person
6 Sept - 12 Sept
found 1 day ago
Return flight included
London (LON) to Mytilene (MJT)
8.4/10 Very good! (86 reviews)
Our vacation at the Loriet Hotel in Mithilini was amazing. Everything was perfect. We really had very good time in there. Thanks for the hospitality and the hygiene conditions. Having new plans for coming back again.

Reviewed on 27 Jun 2026

Elysion Hotel

Elysion Hotel

5 out of 5
Price was £938, price is now £865 per person
£865
per person
6 Sept - 12 Sept
found 14 hours ago
Return flight included
London (LON) to Mytilene (MJT)
9.2/10 Wonderful! (47 reviews)

Belvedere Aeolis Hotel

Belvedere Aeolis Hotel

3 out of 5
Price was £603, price is now £557 per person
£557
per person
6 Sept - 12 Sept
found 1 day ago
Return flight included
London (LON) to Mytilene (MJT)
7.2/10 Good! (9 reviews)

Vafios Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou
Closest Airport
Mytilene Intl. Airport (MJT)
Population
140
Max Temp Winter
13ºC
Max Temp Summer
27ºC
Top Sights
Molyvos Castle, Petra Beach and Eftalou Hot Springs

Top hotels in Vafios

Belvedere Aeolis Hotel

Belvedere Aeolis Hotel

3 out of 5
Mythimna (Molyvos) Lesvos
The price is £87 per night from 22 Jul to 23 Jul
£87
22 Jul - 23 Jul
includes taxes & fees
Belvedere Aeolis Hotel
Sunrise Resort Hotel

Sunrise Resort Hotel

5 out of 5
Regional Road of Kapi-Mithimna Lesvos Lesvos
Get rates
Sunrise Resort Hotel
Aegeon Hotel

Aegeon Hotel

3 out of 5
Skala Kallonis Lesvos
The price is £53 per night from 21 Jul to 22 Jul
£53
21 Jul - 22 Jul
includes taxes & fees
8.8/10 Excellent! (32 reviews)
"⭐⭐⭐⭐⭐ My stay at Aegeon Hotel was one of the most memorable experiences of my life. The owner and every member of the staff were truly exceptional. Their kindness, warmth, and genuine hospitality touched my heart. In today’s world, it is incredibly rare to meet people with such beautiful hearts. ..."

Reviewed on 12 Jul 2026

Aegeon Hotel
See all 158 properties in Vafios
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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Vafios travel package cost?
Customize your Vafios package from as low as £355. Choose from any combination of hotels, flights and rental cars to create the trip you've long been dreaming about. Be sure to add on a few activities!
If I'm not able to travel, can I cancel my Vafios travel package?
It's good to know that you can cancel your Vafios booking if your plans have been upended. Whether you'll incur a fee or not depends on your hotel, airline or car rental company. It may be possible to change or cancel for free if you booked in the last 24 hours. Head to our Customer Service Portal for more information.
How do I get a cheap travel package to Vafios?
You'll save big if you bundle your flights, car rentals and hotels into a Vafios travel package. Sometimes cheap packages mean fewer choices. But not with Expedia. We offer over 550 partner airlines and 1,000,000 hotels globally, so you'll always have plenty of options to choose from. Eager to save even more? Add some exciting activities to your package deal to unlock even bigger bargains! After all, travel is about more than simply getting to your destination.
Does Expedia offer Book Now, Pay Later Vafios holidays?
Your bank balance shouldn't prevent you from taking a holiday, so Expedia has devised a solution to help. Now that we've teamed up with online lender Klarna, it's easier than ever to book a fabulous getaway without drying up your savings. Klarna offers flexible payment options during the checkout process that take the stress out of budgeting for your trip. Check out these flexible payment options:

  • Pay monthly holidays: If paying bite-sized amounts each month sounds best for you, Klarna offers just that! Paying in easy monthly instalments will make your holiday dreams come true.
  • Pay in instalments holidays: If you want to pay for your getaway in multiple transactions, holidays paid in instalments might be right for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: When you want to jump on an awesome deal but your budget doesn't quite go that far, Klarna's low deposit holiday plan will help you secure your getaway.

Where should I stay in Vafios?
With lots to explore in Vafios, it makes sense to book a room in a hotel near its attractions. Petra Beach, Molyvos Castle and Eftalou Hot Springs are some popular ones to add to your itinerary.
What are the top hotels in Vafios?
If it's your first time staying in Vafios, reserve a room at Theofilos Paradise Boutique Hotel or Sappho Hotel. Both offer comfy beds and are favourites with lots of travellers.
How far in advance should I book my Vafios holiday?
It all depends on the airline, but you can normally look up international fares on Expedia nearly a year in advance. While it's a good idea to book ahead of time, lucky customers occasionally find a cheaper seat just weeks before the date of departure.
What does an Expedia Vafios travel package include?
Flights, car rentals and hotels — we connect you to the very best deals. All you have to do is decide on your ideal combination. After you've made your booking, you can add on the exciting stuff like experiences and tours. Our travel packages make it simple to create an amazing Vafios escape.
What should I know before booking a Vafios travel package?
You can look forward to saving with an Expedia travel package. Bundle your flights, rental cars and hotels and pick up great discounts. Hotels aren't your only choice, however. We have beachside villas, city apartments and even glamping tents!
Can I choose my airline with a Vafios Expedia travel package?
Yes, and with more than 550 airlines to choose from all over the world, you have loads of choice. Search the available options and see which airline best fits your needs and budget.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.