Velos Holidays

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

Velos Holiday

Our pick of the best Velos Hotel Deals

Brown Beach Evia Island, a member of Brown Hotels

Brown Beach Evia Island, a member of Brown Hotels

4 out of 5
Eretria Beach Eretria Central Greece
The price is NZ$409 per night from 28 July to 29 July
NZ$409
28 July - 29 July
includes taxes & fees
9.2/10 Wonderful! (29 reviews)
"Great family hotel next to the seaside. Excellent staff and food. The hotel can use some renovation in the interior areas. Also the showers are open inside the room, which makes the water splash inside the bathroom. Great for a family weekend!"

Reviewed on 7 June 2026

Brown Beach Evia Island, a member of Brown Hotels
Calamos Beach Hotel by Anayia All Inclusive Resorts

Calamos Beach Hotel by Anayia All Inclusive Resorts

3 out of 5
Agioi Apostoloi, Kalamos Oropos Attiki
The price is NZ$614 per night from 2 Aug to 3 Aug
NZ$614
2 Aug - 3 Aug
includes taxes & fees
7.2/10 Good! (96 reviews)
"Ok, fyi I did not read all the reviews when I booked this all inclusive last minute. I was debating between here and 2 others. I only stayed 2 out of 4 nights. Mistakes/disappointments Solo traveler - family friendly all inclusive (lots of families enjoying their stay as they should) Older resort ..."

Reviewed on 3 June 2026

Calamos Beach Hotel by Anayia All Inclusive Resorts
Amaronda Resort & Spa

Amaronda Resort & Spa

4 out of 5
1, Malaconda Str. Eretria Central Greece
The price is NZ$572 per night from 2 Aug to 3 Aug
NZ$572
2 Aug - 3 Aug
includes taxes & fees
8.4/10 Very good! (46 reviews)
"My poolside room was really clean with great view. I didn’t have a chance to use the pool but when I wanted to use the gym I was informed that as of this year there is no gym available. Moreover, if you miss the all inclusive dinner I was told by the staff that they don’t offer room service, so 21:30 ..."

Reviewed on 25 June 2026

Amaronda Resort & Spa
See all 305 properties in Velos
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.

What to do in Velos

Guided Shore Excursion Patmos, Monasteries and the Charming Chora

Guided Shore Excursion Patmos, Monasteries and the Charming Chora

NZ$1,056
per adult
Guided Shore Excursion Patmos, Monasteries and the Charming Chora
See all activities in Velos

Frequently asked questions

How much does a Velos holiday package cost?
You can grab a holiday package to this destination on Expedia. But how much your holiday to Velos costs will depend on factors like your hotel choice, length of stay and season.
What are the cheapest months to go to Velos?
You can usually find reduced prices and better availability in January, February and November. Take a look at our cheap Velos holiday packages and you could score some great off-season discounts.
How many days is enough for Velos?
Typically, a handful of days is enough to check out the top sights during your Velos holiday. However, if you want to have more time to kick back or take day trips, think about extending your itinerary.
How to find the best Velos package deals?
Use Expedia's filter tool to find some tempting Velos package deals. When you begin your search, just set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your adventure for midweek, or search for Velos package deals in the off-season. Switch up your travel dates and you may land even bigger discounts. As a rule of thumb, it's usually best to lock in your holiday package well in advance.
Is it cheaper to book a Velos holiday as a package?
An Expedia holiday package could score you significant savings when compared to arranging stays and flights individually. Better still, you can customise your Velos trip to match your exact style. Pick your preferred flight time, select the hotel type and add a rental car. Browse our great deals to see how much you can save.
When to book a holiday package to Velos?
If you've got your Velos holiday dates locked in, book as early as you can to snap up some outstanding deals. With Expedia, you can generally reserve some flights up to a year in advance. Prefer spontaneous trips? Our last-minute deals are great for quick escapes.
How to plan a trip to Velos?

  1. Pick your travel dates: The things you plan to do in Velos and your favourite season will help you decide when to get away.
  2. Set a budget: Consider expenses like flights, food and transportation when working out how much to save for your trip to Velos. Then, choose a property that matches your budget, whether that's an economical option or a more luxurious getaway.
  3. Work out your trip length: Think about how long you'd like to spend discovering Velos. Plan your itinerary so you can get to all the experiences and attractions you're interested in without rushing.
  4. Bundle your accommodation and airfare: Once you've settled on your travel dates and duration, book the perfect Velos 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.