Varia Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Varia Holiday

Our pick of the best Varia Hotel Deals

Heliotrope Hotels

Heliotrope Hotels

4 out of 5
Varia, Mytilene, Lesvos, Lesvos Island
The price is NZ$303 per night from 16 Aug to 17 Aug
NZ$303
16 Aug - 17 Aug
includes taxes & fees
8.6/10 Excellent! (183 reviews)
"Great people. Beautiful island"

Reviewed on 21 Jul. 2025

Heliotrope Hotels
The Loriet

The Loriet

4 out of 5
Vareia, Mitilene, Lesvos, Lesvos Island
The price is NZ$292 per night from 17 Aug to 18 Aug
NZ$292
17 Aug - 18 Aug
includes taxes & fees
8.2/10 Very Good! (69 reviews)
"Perfect hotel! Very authentic and beautiful. The only negative I would give is the lighting and the steps in the room."

Reviewed on 8 Aug. 2025

The Loriet
Villa Nufaro

Villa Nufaro

Kosta Kenteri 15, Lesvos, Varia
Get rates
Villa Nufaro
See all 136 properties in Varia
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.

Discover the most popular places to visit in Varia

Teriade Museum

You can spend time browsing the exhibits at Teriade Museum during your travels in Varia. Stroll along the area's seaside or simply enjoy its restaurants.

Teriade Museum

Frequently asked questions

How much does a Varia holiday package cost?
Offering excellent value package deals on Expedia, you'll be pleasantly surprised at how much a holiday to Varia costs! Our packages simplify travel planning and maximise your savings.
What are the cheapest months to go to Varia?
January, February and March are the best times to search for cheap Varia holiday packages. Travelling in less busy periods means you can usually find better prices on hotels and flights.
How many days is enough for Varia?
The ideal length of your Varia holiday depends on what you'd like to do and see. Generally, a few days to a week will give you time to hit all the main attractions and explore some hidden gems along the way.
How to find the best Varia package deals?
Bagging a cheap Varia package deal is a cinch with Expedia. Once you've entered your destination and travel dates under our "Packages" tab, set your budget, apply some filters and browse what's available. You can personalise your search by "Area," "Amenities," "Property type" and more. Sort the results by "Price: low to high" to discover the most affordable Varia package deals. Want a simple trick to score the biggest savings? Be flexible with your departure dates and consider travelling on a weekday, when prices are typically lower.
Is it cheaper to book a Varia holiday as a package?
Expedia holiday packages are designed to help you keep more money in your pocket. Bundle your flight, car rental and hotel into one great-value price and you could save hundreds of dollars. You'll typically land a better deal than booking each component separately. And you'll still enjoy the freedom to create a tailored Varia holiday by choosing your favourite accommodation type, airline and car class.
When to book a holiday package to Varia?
If you're considering a spontaneous Varia adventure, check out our last-minute deals that can be booked up to a week before you take off. Don't want to leave things to the last minute? You can find sensational deals on your flights and hotels by booking ahead.
How to plan a trip to Varia?

  1. Choose the best time to travel: Your schedule, preferred season and the type of weather you like can all influence your decision on when to travel to Varia.
  2. Set a budget: Factor in costs such as flights, transportation and food when calculating how much to set aside for your trip to Varia. Then, choose a property that works with your budget, whether that's an economical stay or a lavish retreat.
  3. Set the duration of your trip: Start by making a list of all the attractions and activities you'd like to experience in Varia. Then, estimate how long you'll need for each, along with any travel time.
  4. Combine your flights and hotel: Awesome destination, check. Length of stay, check. All that's left is to choose a Varia holiday package that brings all your bookings together.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.