Vatoussa Holidays from NZ$1,153

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

The Latest Vatoussa Holiday Deals

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

Belvedere Aeolis Hotel

3 out of 5
Price was NZ$1,334, price is now NZ$1,153 per person
NZ$1,153
per person
2 Oct - 8 Oct
found 22 hours ago
Return flight included
Budapest (BUD) to Mytilene (MJT)
7/10 Good! (8 reviews)

Hotel Delfinia

Hotel Delfinia

3 out of 5
Price was NZ$1,798, price is now NZ$1,316 per person
NZ$1,316
per person
2 Oct - 8 Oct
found 22 hours ago
Return flight included
Budapest (BUD) to Mytilene (MJT)
7.6/10 Good! (115 reviews)

Loriet Hotel

Loriet Hotel

4 out of 5
Price was NZ$1,631, price is now NZ$1,317 per person
NZ$1,317
per person
2 Oct - 8 Oct
found 22 hours ago
Return flight included
Budapest (BUD) 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 June 2026

Mythical Coast Wellness Retreat

Mythical Coast Wellness Retreat

5 out of 5
Price was NZ$1,615, price is now NZ$1,351 per person
NZ$1,351
per person
2 Oct - 8 Oct
found 22 hours ago
Return flight included
Budapest (BUD) to Mytilene (MJT)
8.8/10 Excellent! (49 reviews)

Hotel Iris

Hotel Iris

1 out of 5
Price was NZ$1,446, price is now NZ$1,280 per person
NZ$1,280
per person
2 Oct - 8 Oct
found 22 hours ago
Return flight included
Budapest (BUD) to Mytilene (MJT)
10/10 Exceptional! (4 reviews)

Vatoussa Holiday

Our pick of the best Vatoussa Hotel Deals

Belvedere Aeolis Hotel

Belvedere Aeolis Hotel

3 out of 5
Mythimna (Molyvos) Lesvos
The price is NZ$202 per night from 15 July to 16 July
NZ$202
15 July - 16 July
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
Aeolian Village Beach Resort

Aeolian Village Beach Resort

4 out of 5
Aeolian Village, Skala Eresos Lesvos Lesvos
Fully refundableReserve now, pay when you stay
The price is NZ$333 per night from 15 July to 16 July
NZ$333
15 July - 16 July
includes taxes & fees
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 ..."

Reviewed on 25 May 2026

Aeolian Village Beach Resort
See all 169 properties in Vatoussa
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

How much does a Vatoussa holiday package cost?
You can pick up a holiday package to this top destination from NZ$1,153 on Expedia. But how much your holiday to Vatoussa costs will depend on the length of stay, season and hotel choice.
What are the cheapest months to go to Vatoussa?
January, February and March are the best times to look for cheap Vatoussa holiday packages. Opting to travel in less busy months means you can generally find better prices on hotels and flights.
How many days is enough for Vatoussa?
The ideal length of your Vatoussa holiday depends on what you'd like to do and see. Usually, a handful of days to a week will give you enough time to check out all the major attractions and explore some hidden treasures along the way.
How to find the best Vatoussa package deals?
Begin your search for a Vatoussa package deal by entering your travel dates and destination under our "Packages" tab. Then select a few filters, like "Property type" and "Guest rating," to tailor the results to your exact style. You can also sort by "Package discount" and discover offers that come with unbeatable savings. If you don't find the ideal Vatoussa package deal straight away, simply play around with your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Vatoussa getaway off to a flying start.
Is it cheaper to book a Vatoussa holiday as a package?
You can enjoy significant savings on your Vatoussa escape by booking a tailored holiday package. Click on the "Package" heading, then enter your destination and travel dates to view the best flight and hotel prices. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a car rental and you may score a better deal.
When to book a holiday package to Vatoussa?
If you're planning an impromptu Vatoussa adventure, check out our last-minute deals that can be booked up to one week before you take off. Don't want to leave things to the last minute? You can find sensational deals on your hotels and flights by booking ahead.
How to plan a trip to Vatoussa?

  1. Choose your dates: What you'd like to do in Vatoussa and your preferred season will help you decide when to go.
  2. Work out your budget: Ensure you have enough money to pay for everything from transportation and meals to flights and experiences. Your hotel will likely be the biggest expense during your trip to Vatoussa.
  3. Set the duration of your trip: Start by listing all the activities and sights you'd like to experience in Vatoussa. Then, estimate how long you'll need at each, as well as any travel time.
  4. Bundle your airfare and accommodation: Once you've nailed down your trip dates and duration, lock in the perfect Vatoussa holiday package for you.

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.