Vela Holidays from AU$3,775

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

    Plan, book, and manage your trip all in one place

Your Vela Holiday

Unforgettable adventures await when you book a holiday package to Vela. Whether you're a foodie, art buff or just a traveller who loves experiencing new places, there's something for everyone in this lively city. There's plenty to put on your must-do list during a trip to Vela, beginning with top sights such as Tsivlou Lake and Yerakari. Stop daydreaming and start doing. Explore the wide range of options on Expedia today and put your Vela holiday plans in motion!

The Latest Vela holiday deals

Price found within the past 48 hours. Click for updated prices.
  • 23 Dec - 29 Dec

    Somewhere Boutique Hotel Vouliagmeni + Flight

    Vari-Voula-Vouliagmeni
    5 nights
    5.0 star property
    9.6/10 - Exceptional (282 reviews)
    "The property is in a great location and the hotel is very nice- total boutique. The advertised room type said partial sea view- this was not true unfortunately. It faced tons of trees with no view of the bay or Mediterranean. We also were celebrating a special occasion and made the team aware in my original booking and multiple communications leading up to arrival. We didn’t get any awareness or any amenities for our special time. Finally we were supposed to get a welcome drink as part of..."
    Reviewed October 23, 2026
    Return • Melbourne (MEL) - Athens (ATH)
    MEL - ATH • 1 stop ATH - MEL • 1 stop
    AU$4,342
    AU$3,775
    per traveller
    found 18 hours ago
    Somewhere Boutique Hotel Vouliagmeni
  • 23 Dec - 29 Dec

    One&Only Aesthesis + Flight

    Glyfada
    5 nights
    5.0 star property
    9.2/10 - Wonderful (73 reviews)
    "Beach view and staff clean room"
    Reviewed October 10, 2026
    Return • Melbourne (MEL) - Athens (ATH)
    MEL - ATH • 1 stop ATH - MEL • 1 stop
    AU$6,806
    AU$5,412
    per traveller
    found 18 hours ago
    One&Only Aesthesis
  • 23 Dec - 29 Dec

    The Newel Kolonaki + Flight

    Athens City Centre
    5 nights
    4.0 star property
    9.4/10 - Exceptional (13 reviews)
    "The hotel is brand new, with beautiful rooms and great amenities. The staff were super friendly and helpful, and the location is very central. We really enjoyed our stay and would definitely come back!"
    Reviewed October 24, 2026
    Return • Melbourne (MEL) - Athens (ATH)
    MEL - ATH • 1 stop ATH - MEL • 1 stop
    AU$4,990
    AU$4,264
    per traveller
    found 18 hours ago
    The Newel Kolonaki
  • 23 Dec - 29 Dec

    Anthology of Athens, a member of The Leading Hotels of the World + Flight

    Athens City Centre
    5 nights
    5.0 star property
    9.4/10 - Exceptional (82 reviews)
    "Very helpful and attentive staff. A personal touch!"
    Reviewed November 6, 2026
    Return • Melbourne (MEL) - Athens (ATH)
    MEL - ATH • 1 stop ATH - MEL • 1 stop
    AU$5,121
    AU$4,463
    per traveller
    found 18 hours ago
    Anthology of Athens, a member of The Leading Hotels of the World
  • 23 Dec - 29 Dec

    The Fiction + Flight

    Marousi
    5 nights
    5.0 star property
    9.6/10 - Exceptional (27 reviews)
    Return • Melbourne (MEL) - Athens (ATH)
    MEL - ATH • 1 stop ATH - MEL • 1 stop
    AU$4,690
    AU$4,088
    per traveller
    found 18 hours ago
    The Fiction

Vela Hotel Deals

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 Vela holiday package cost?

You can grab a holiday package to this top destination from AU$3,775 on Expedia. However, how much your holiday to Vela costs will depend on factors like the season, length of stay and hotel choice.

What are the cheapest months to go to Vela?

You can typically find lower prices and greater availability in January, February and November. Explore our cheap Vela holiday packages and you could get some great off-season discounts.

How many days is enough for Vela?

With a well-planned schedule, you can easily hit the main Vela sights in a few days. But if you want to explore off the beaten track or go on day trips, consider booking your Vela holiday for longer.

How to find the best Vela package deals?

Bagging a cheap Vela package deal is easy with Expedia. Once you've entered your destination and trip dates under our "Packages" tab, set your budget range, add a couple of filters and see what's available. You can tweak your search by "Property class," "Number of bedrooms," "Traveller experience" and more. Sort the results by "Price: low to high" to discover the most affordable Vela package deals. Want a simple trick to get the biggest savings? Have some flexibility with your departure dates and consider going away on a weekday, when prices are usually lower.

Is it cheaper to book a Vela holiday as a package?

You can enjoy significant savings on your next Vela escape by booking a tailored holiday package. Check the "Package" heading, then enter your destination and travel dates to browse the best hotel and flight prices. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a rental car and you may land a better deal.

When to book a holiday package to Vela?

Enjoy fantastic discounts by reserving your flights early with Expedia. If being spontaneous is more your thing, grab one of our last-minute deals for an impromptu Vela getaway.

How to plan a trip to Vela?

  1. Pick your travel dates: What you'd like to do in Vela and your preferred season can help you decide when to go.
  2. Plan your budget wisely: Besides the price of your stay, you should factor in other expenses too. These include flights, transportation and food. Also, set aside a little extra for unexpected costs that could crop up during your trip to Vela.
  3. Decide how long to go for: Now that you're up to speed on Vela, you can figure out the perfect length of your holiday. Put together a rough itinerary and allocate enough time to cover everything you want to see.
  4. Bundle your flights and hotel: Epic destination, check. Length of stay, check. All that's left now is to pick a Vela holiday package that brings all your bookings together.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.