Velos Holidays from £324

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.
Nosteo

Nosteo

Athens City Centre
Save 100% on your flight
£324
per person
15 Jan - 18 Jan
found 1 day ago
Return flight included
London (LHR) to Athens (ATH)
9.8/10 Exceptional! (136 reviews)
This was a great hotel for us because of the proximity to all the things we wanted to do on our vacation . Just about everything was within walking distance for us. The room was very spacious and exceptionally clean and modern. The king size bed was extremely comfortable.

Reviewed on 22 Oct 2026

Athens Lotus Hotel

Athens Lotus Hotel

Athens City Centre
£375
per person
8 Dec - 13 Dec
found 1 day ago
Return direct flight included
Birmingham (BHX) 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

Aether Athens

Aether Athens

Save 100% on your flight
£450
per person
24 Nov - 1 Dec
found 1 day ago
Return flight included
London (LHR) to Athens (ATH)
10/10 Exceptional! (21 reviews)
Loved this place and the service is 10 stars ⭐️ George and Georgia were amazing! Very pleasant and helpful .

Reviewed on 19 Oct 2026

Heritage Hill

Heritage Hill

£369
per person
8 Dec - 13 Dec
found 1 day ago
Return direct flight included
Birmingham (BHX) to Athens (ATH)
9.2/10 Wonderful! (233 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

Elite City Resort

Elite City Resort

£406
per person
8 Dec - 13 Dec
found 1 day ago
Return direct flight included
Birmingham (BHX) to Athens (ATH)
8.6/10 Excellent! (231 reviews)
The Elite property was very clean Staff were great. Rooms were always kept clean. Breakfast was lacking a bit in choices. Otherwise a great experience We had a nice ocean view

Reviewed on 17 Oct 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

Calamos Beach Hotel by Anayia All Inclusive Resorts

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

Get rates
Calamos Beach Hotel by Anayia All Inclusive Resorts
Evia Riviera Resort by Anayia All Inclusive Resorts

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

Get rates
Evia Riviera Resort by Anayia All Inclusive Resorts
Palmariva Beach Hotel by Anayia All Inclusive Resorts

Palmariva Beach Hotel by Anayia All Inclusive Resorts

Malakonda Eretria Central Greece
£74
25 Oct - 26 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 Jul 2026

Palmariva Beach Hotel by Anayia All Inclusive Resorts
See all 307 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

£458
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.

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. Flight-inclusive packages are ATOL protected.