Velos Holidays from AU$2,824
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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
Your Velos Holiday
Enjoy unforgettable adventures when you reserve a holiday package to Velos. Whether you're a foodie, art buff or just a traveller who loves to discover new places, there's something for everyone in this awesome city. Lianí Ámmos and Profitis Ilias Church are a couple of the main attractions to tour during a trip to Velos. Check out Expedia's wide range of travel options and start planning your ultimate holiday to Velos now.
The Latest Velos Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Heritage Hill
AU$3,595
per person
3 Jan - 6 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Athens (ATH)
9.2/10 Wonderful! (245 reviews)
The room was clean, the staff were respectful, and the breakfast was great. The hotel was also about a 20-minute walk from major attractions, which was convenient. Overall happy with the stay!
Reviewed on 18 Oct 2026
Athens Lotus Hotel
Athens City Centre
AU$3,530
per person
3 Jan - 6 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Athens (ATH)
8.6/10 Excellent! (1,001 reviews)
If you need to speak English staff is good but TV none, all in greek.
Make your own coffee if before 7:30am and none after breakfast. Small rooms no wash cloths, but we were not disappointed for staying here!!
Reviewed on 12 Oct 2026
Velos Holiday
Velos Essential Information
Language | Greek |
|---|---|
Currency | Euros |
Local Welcome | Ya su |
Local Goodbye | Yiá sou |
Max Temp Winter | 13ºC |
Max Temp Summer | 27ºC |
Top Sights | Kalami Beach, Lianí Ámmos and Korasída |
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! (106 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! (22 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
AU$142
24 Oct - 25 Oct
includes taxes & fees
8.4/10 Very good! (101 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.
Frequently asked questions
How much does a Velos holiday package cost?
You can grab a holiday package to this destination from AU$2,824 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.
