Velos Holidays from £338

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Velos Holiday

Our Velos holiday packages offer countless opportunities to indulge in new sights, sounds and experiences. And with all the details worked out, you can kick back and enjoy your city escape to the fullest. If visiting the sights is a must during your trip to Velos, make sure you swing by leading attractions like Lianí Ámmos and Profitis Ilias Church. A couple of quick clicks is all it takes to put together a customised Velos holiday on Expedia.

Top Velos Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Art Hotel Athens

Art Hotel Athens

4 out of 5
Athens City Centre
Save 100% on your flight
Price was £613, price is now £338 per person
£338
per person
30 Aug - 4 Sept
found 1 day ago
Return flight included
London (LON) to Athens (ATH)
7.4/10 Good! (223 reviews)
Cleanliness was an issue for me. The Hotel wasn't clean therefore I felt unclean. Dust on the wall attached hair dryer and a lot of other surfaces. No bathmat, no washcloths, scratchy towels. Bed linens were the bear minimum, one crummy pillow, and just sheets, no blanket option. One member on staff running around trying to do everything, front desk, paperwork, checking if rooms are ready, answering to customers, leaving the front dest un attended when customers need to get help and out the door. All I want to say is I will not be back to stay there.

Reviewed on 21 Jun 2026

Heritage Hill

Heritage Hill

4 out of 5
Save 100% on your flight
Price was £1,613, price is now £843 per person
£843
per person
29 Aug - 5 Sept
found 10 hours ago
Return direct flight included
Birmingham (BHX) to Athens (ATH)
9.2/10 Wonderful! (224 reviews)

Regal Hotel Mitropoleos

Regal Hotel Mitropoleos

4 out of 5
Athens City Centre
Save 100% on your flight
Price was £1,363, price is now £743 per person
£743
per person
7 Sept - 11 Sept
found 1 day ago
Return flight included
Edinburgh (EDI) to Athens (ATH)
9.4/10 Exceptional! (187 reviews)
The location is great and the staff are fantastic. The rooms are very clean and worth the price.

Reviewed on 23 Jul 2026

Mandola Rosa, A Resort to Live

Mandola Rosa, A Resort to Live

5 out of 5
Save 100% on your flight
Price was £2,898, price is now £1,614 per person
£1,614
per person
23 Sept - 30 Sept
found 11 hours ago
Return flight included
Edinburgh (EDI) to Athens (ATH)
9.6/10 Exceptional! (10 reviews)
Stunning property nestled between a couple of other related properties. Very quiet and beautiful grounds, rooms and accommodations. The staff are incredible; friendly, welcoming and eager to help make the stay a pleasure - and it was. We spent 5 days here; 5 days of that truly decadent breakfast, 5 days enjoying the luxurious grounds and service. Lana and the staff here made us feel like family. Arkoudi, the nearby town, is wonderful and has some great restaurants and a really nice bay beach if you find you want to explore outside this Grecotel resort area. My work brought us here, and it's been a lovely discovery - we would like to return to the area and the Mandola Rosa for another trip in the future!

Reviewed on 11 Jul 2026

Elite City Resort

Elite City Resort

4 out of 5
Save 100% on your flight
Price was £1,551, price is now £870 per person
£870
per person
25 Aug - 1 Sept
found 1 day ago
Return flight included
London (LON) to Athens (ATH)
8.6/10 Excellent! (218 reviews)
Beautiful hotel Excellent service Very clean

Reviewed on 23 Jul 2026

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
Kálamos Beach, Stómio and Kalami Beach

Top hotels in Velos

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 £214 per night from 18 Aug to 19 Aug
£214
18 Aug - 19 Aug
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 Jun 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 £135 per night from 31 Jul to 1 Aug
£135
31 Jul - 1 Aug
includes taxes & fees
7.2/10 Good! (97 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

Calamos Beach Hotel by Anayia All Inclusive Resorts
Heromylos Resort And Spa

Heromylos Resort And Spa

5 out of 5
Heromylos Kymi-Aliveri Ayioi Apostoloi
The price is £159 per night from 24 Aug to 25 Aug
£159
24 Aug - 25 Aug
includes taxes & fees
10/10 Exceptional! (2 reviews)
"We stayed in early July for the first time, it was a great family holiday, we ended up booking again only a few days later and went back for a further few nights. The accommodation, is new, clean and all the staff are welcoming and attentive. The views and grounds are great, with many restaurants ..."

Reviewed on 17 Jul 2026

Heromylos Resort And Spa
See all 304 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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

What to do in Velos

Guided Shore Excursion Patmos, Monasteries and the Charming Chora

Guided Shore Excursion Patmos, Monasteries and the Charming Chora

£460
per adult
Guided Shore Excursion Patmos, Monasteries and the Charming Chora
See all activities in Velos

Frequently asked questions

Why should I book my Velos holiday with Expedia?
Choose Expedia to organise your next break easily and all in one convenient place. Our top tip for getting an unbeatable deal on a Velos retreat? Bundle your accommodation, flights and/or car hire into a package holiday. Then add a few exciting tours and activities. Most bookings also include flexible cancellation policies, so there's no need to worry if you have to switch up your itinerary. Round-the-clock help with cancelling and changing your trip is on-hand via our Customer Service Portal link.
When is the best time of year to holiday in Velos?
Velos is busy in April, May and August, so if you want to steer clear of the crowds, travel in November, December and January. Plan your getaway to Velos based on what type of holiday you're looking for. January is the coolest month, when average daytime temperatures are 5ºC. In August, the warmest period, you'll experience averages of 23ºC during the day.
What is the top hotel for my holiday in Velos?
Kymi Palace Hotel is the ideal base for a memorable escape in Velos, offering all the conveniences you need and more.
How do I get a cheap holiday to Velos?
Bundle your bookings with Expedia to save on your next big adventure. With over 400 partner airlines and 321,000 properties across the world, your Velos holiday can be customised exactly to suit your budget. With all that extra money, why not include some exciting tours and experiences? It's an easy way to unlock even more savings. The holiday you've always dreamed of in Velos is closer than you thought! Learn more about how you can save money on your next holiday when you combine your flight and hotel bookings with Expedia.
What should I do on my Velos holiday?
With leading attractions like Klimáki and Lianí Ámmos, a holiday in Velos promises plenty of exciting places to visit. Kálamos Beach and Profitis Ilias Church are two other sights also worth checking out.
Do I need a visa for my Velos holiday?
Official government websites will have all the information you need on visa requirements, application procedures and any necessary documentation. Your nationality and reason for travelling, whether it be for tourism or business, will determine if you'll need a visa for Velos. Also check that your passport is up to date and has at least six months validity remaining beyond your date of return. Finalise all your travel planning well in advance to avoid any last-minute surprises.
What should I wear on my Velos holiday?
Do some research into the types of clothing people in Velos wear, and maybe even check out social media fashion pages for inspiration. Whatever your look, aim to create a versatile travel wardrobe filled with pieces that work for your destination and showcase your unique sense of style. Pack appropriately by checking the local weather conditions in Velos. August brings the warmest temperatures, with daytime averages of 23ºC, while January days average 5ºC, making it the coolest time of year.
What does an Expedia Velos holiday include?
With Expedia, you can select a combination of flights, car hires and hotels to create your ideal Velos travel package. Once you've made your booking, simply add on fun stuff like tours and activities. Remember, the more you bundle, the more you stand to save! You'll always have the flexibility and freedom to tailor-make your holiday the way you want with Expedia.
Does Expedia offer Book Now, Pay Later Velos holidays?
Expedia has teamed up with online lender Klarna to make booking your next getaway easier on your budget. Paying by instalment means you can spread the costs of your dream holiday, leaving you with more money to play with while you're away. Klarna has several payment plans to pick from, so you're sure to find something that suits your budget. Browse these flexible payment options:

  • Pay monthly holidays: Klarna offers the ability to pay in multiple instalments that fit all budgets, so you can take that well-deserved holiday now.
  • No-deposit holidays: Clicking on the "book now" button is easier with this option. With no upfront fee for your getaway, you can Book Now, Pay Later and start packing your bags.

Can I choose my airline with a Velos Expedia holiday?
Yes, and with more than 400 airlines to pick from around the world, it's all about choice. Have a look through the available options and see which airline suits your budget and needs.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.