Travel to Velos
- Plan, book, travel with confidence
- Better togetherSave up to RM 3,900 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
Top hotels in Velos
Heromylos Resort And Spa
Heromylos Kymi-Aliveri Ayioi Apostoloi
RM787
RM964 total
24 Aug - 25 Aug
includes taxes & fees
9.4/10 Exceptional! (9 reviews)
"Everything was perfect"
Reviewed on 10 Aug 2026
Brown Beach Evia Island, a member of Brown Hotels
Eretria Beach Eretria Central Greece
RM1,066
RM1,257 total
31 Aug - 1 Sept
includes taxes & fees
9/10 Wonderful! (32 reviews)
"."
Reviewed on 2 Aug 2026
Calamos Beach Hotel by Anayia All Inclusive Resorts
Agioi Apostoloi, Kalamos Oropos Attiki
RM454
RM516 total
13 Sept - 14 Sept
includes taxes & fees
7.2/10 Good! (100 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 Jun 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
Blue Lagoon and Polyaigos Sailing Cruise with Greek Meze Drinks
RM591
per adult
Guided Shore Excursion Patmos, Monasteries and the Charming Chora
RM2,526
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.
