Velos Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Velos Holiday
Our pick of the best Velos Hotel Deals
Calamos Beach Hotel by Anayia All Inclusive Resorts
Agioi Apostoloi, Kalamos Oropos Attiki
7.2/10 Good! (105 reviews)
"Food was terrible. Beach’s were loaded with cigarette butts. Evening shower was nearly cold water. Room wasn’t cleaned and no towels for 2 days. Had to ask for clean bath towels and room to be cleaned 3rd day. Pool was nice. Staff were very nice."
Reviewed on 12 Sept 2026
Evia Riviera Resort by Anayia All Inclusive Resorts
Galazia Nera 44, Amarynthos, Evia Eretria Central Greece
7.8/10 Good! (19 reviews)
"It was great if you have children - which we don't. There is a lot for them to do. The views from sea view rooms are great. And it's nice it has its own beach. The food was plenty, but not really good. We probably should not have stayed in an all inclusive."
Reviewed on 10 Sept 2025
Palmariva Beach Hotel by Anayia All Inclusive Resorts
Malakonda Eretria Central Greece
NZ$207
6 Oct - 7 Oct
includes taxes & fees
8.2/10 Very good! (100 reviews)
"Good hotel all inclusive for holidays. All meala are various. The private beach is clean and large. Enough space for everybody. A lot amenitiea in the hotel."
Reviewed on 7 July 2026
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
NZ$1,072
per adult
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?
- Pick your travel dates: The things you plan to do in Velos and your favourite season will help you decide when to get away.
- 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.
- 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.
- Bundle your accommodation and airfare: Once you've settled on your travel dates and duration, book the perfect Velos holiday package for you.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
