Velika Vacations from $587

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

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

The Latest Velika vacation packages

Price found within the past 48 hours. Click for updated prices.
Bahar Boutique Hotel

Bahar Boutique Hotel

4 out of 5
Thessaloniki City Centre
Price was $801, price is now $587 per person
$587
per person
Aug 18 - Aug 24
found 23 hours ago
Roundtrip flight included
Belgrade (BEG) to Thessaloniki (SKG)
9.4/10 Exceptional! (89 reviews)
Great room very modern elegant decor, the staff goes above and beyond to help.AMAZING BREAKFAST WITH YOUR CHOISE FROM THE MENU COOKED TO ORDER AMAZING!!!

Reviewed on Feb 4, 2026

Domes Noruz Kassandra - Adults Only, Halkidiki

Domes Noruz Kassandra - Adults Only, Halkidiki

5 out of 5
Save 100% on your flight
Price was $2,373, price is now $1,494 per person
$1,494
per person
Aug 18 - Aug 24
found 23 hours ago
Roundtrip flight included
Belgrade (BEG) to Thessaloniki (SKG)
9.4/10 Exceptional! (131 reviews)
Difficult to get a lounger on the beach despite the hotels claimed policy to stop people reserving them with towels and leaving them empty

Reviewed on Oct 17, 2025

ON Residence

ON Residence

5 out of 5
Thessaloniki City Centre
Save 100% on your flight
Price was $1,063, price is now $775 per person
$775
per person
Aug 18 - Aug 24
found 23 hours ago
Roundtrip flight included
Belgrade (BEG) to Thessaloniki (SKG)
9.8/10 Exceptional! (189 reviews)
Amazing boutique hotel experience. Would recommend 100% and would definitely stay again. It was clean, cute, amazing views of the water, excellent breakfast, friendly and knowledgeable staff. A 10/10

Reviewed on May 27, 2026

The Met Hotel, a member of Design Hotels

The Met Hotel, a member of Design Hotels

5 out of 5
Price was $848, price is now $620 per person
$620
per person
Aug 18 - Aug 24
found 23 hours ago
Roundtrip flight included
Belgrade (BEG) to Thessaloniki (SKG)
9.2/10 Wonderful! (877 reviews)
Room is clean and parking

Reviewed on May 29, 2026

The Excelsior Small Luxury Hotels of the World

The Excelsior Small Luxury Hotels of the World

5 out of 5
Thessaloniki City Centre
Save 100% on your flight
Price was $975, price is now $717 per person
$717
per person
Aug 18 - Aug 24
found 23 hours ago
Roundtrip flight included
Belgrade (BEG) to Thessaloniki (SKG)
9.6/10 Exceptional! (426 reviews)
The room was clean. The hotel is very central which is good for exploring, however there is a lot of noise, especially in the mornings.

Reviewed on Mar 12, 2026

Don't see what you're looking for?
See all available trips from Columbus to Velika
View all trips

Discover the most popular places to visit in Velika

Spring of Kokkino Nero

Explore the great outdoors at Spring of Kokkino Nero, a lovely green space in Kokkinon Neron. Amble around the area's sandy beaches or visit its monuments.

Spring of Kokkino Nero

Velika Hotel Deals

Evilion Sea And Sun

Evilion Sea And Sun

4 out of 5
300 Dafnis Street Dio-Olympos Central Macedonia
$138 nightly
The price is $168 total per night from May 30 to May 31
$168 total
May 30 - May 31
Total with taxes and fees
8.4/10 Very Good! (29 reviews)
"The area around the property is very “local” like this is not a tourist spot so if you like the local feel this is for you. The property it self is old, rooms are very old and some like ours look out to construction. Hair dryer was from the Stone Age. The pictures of the property is not that you ..."

Reviewed on Jul 7, 2024

Evilion Sea And Sun
Panorama Suites & Spa

Panorama Suites & Spa

3 out of 5
Stomio Agia Larissa
$377 nightly
The price is $434 total per night from Jun 27 to Jun 28
$434 total
Jun 27 - Jun 28
Total with taxes and fees
8.8/10 Excellent! (8 reviews)
"This place is a scam. They make false claims and don't own up to it. Very rude staff and very run down. It was such terrible environment that we spent the night at another hotel and this one did not give our money back. Don't waste your money here!"

Reviewed on Feb 15, 2025

Panorama Suites & Spa
Klio Apartments and Studios

Klio Apartments and Studios

Neoi Poroi Pierias Dio-Olympos Central Macedonia
$70 nightly
The price is $82 total per night from Jun 2 to Jun 3
$82 total
Jun 2 - Jun 3
Total with taxes and fees
Klio Apartments and Studios
See all 50 properties in Velika
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.

Find the Best Velika Vacation Packages

Velika Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou
Population
290
Max Temp Winter
50ºF
Max Temp Summer
90ºF
Top Sights
Psarólakas Beach, Kalývi Beach and Panagía Beach

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Velika vacation package cost?
You'll find cheap prices from $587 on Expedia for your Velika break. However, factors like your choice of hotel, the season and length of stay will influence how much your vacation to Velika costs.
What are the cheapest months to go to Velika?
If you'd like to book a cheap Velika vacation package, consider planning a trip in November, December and January. You'll generally find lower rates on hotels and flights during these months — ideal for budget-conscious travelers.
How many days is enough for Velika?
Generally, a handful of days is enough to explore the main attractions during your Velika vacation. However, if you prefer to have time to chill out or take day trips, think about extending your trip.
How to find the best Velika package deals?
Landing a cheap Velika package deal is a breeze with Expedia. Once you've entered your destination and trip dates under our "Packages" tab, set your budget, apply a couple of filters and browse what's available. You can personalize your search by "Area," "Amenities," "Property type" and more. Order the results by "Price: low to high" to view the most wallet-friendly Velika package deals. Want a simple trick to score the biggest savings? Be flexible with your departure dates and consider going away on a weekday, when prices are often lower.
Is it cheaper to book a Velika vacation as a package?
An Expedia vacation package could land you significant savings when compared to booking flights and hotels separately. Better still, you can personalize your Velika trip to fit your exact style. Choose your preferred flight time, select the hotel type and add a car rental. Browse our great deals to see how much you can save.
When to book a vacation package to Velika?
If you're planning a spur-of-the-moment Velika trip, browse our last-minute deals that can be booked up to one week before you go. Prefer not to wait until the last minute? You can find incredible deals on your flights and hotels by booking ahead.
Does Expedia offer Book Now, Pay Later Velika vacation packages?
Your Velika getaway is meant to be an escape from your daily routine, not a reason for money worries. So to give you a bit more flexibility, we've teamed up with online lender Affirm to offer you our Book Now, Pay Later vacations. Pick one of our vacation packages with payment plans and spread the total cost over 3, 6 or 12 months. Plus, there are no late payment fees or hidden costs to worry about.

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.