Veles Vacations from $888
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 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
The Latest Veles vacation packages
Price found within the past 48 hours. Click for updated prices.
Urban Serviced Apartments
Centar
$888
per person
Oct 10 - Oct 16
found 7 hours ago
Roundtrip non-stop flight included
New York (NYC) to Skopje (SKP)
9.6/10 Exceptional! (259 reviews)
Very comfortable apartment that has everything you need for your stay, kitchen, washing machine and air conditioning. It's few minutes away from the main bus station and walking distance from the centre. The staff were friendly and communicate very well during the check-in and assisted with my bags. I would recommend it.
Reviewed on Aug 28, 2026
Urban Hostel & Apartments
Centar
$985
per person
Oct 11 - Oct 16
just found
Roundtrip non-stop flight included
New York (NYC) to Skopje (SKP)
9.2/10 Wonderful! (35 reviews)
Really nice and comfortable apartment. The manager was really helpful and fix any problem we could find immediately. Very kind.
Reviewed on Aug 12, 2026
Veles Hotel Deals
Hotel International Palace
Str. 8mi Septemvri 40/1 Veles Veles
Fully refundableReserve now, pay when you stay
$79 nightly
$85 total
Sep 1 - Sep 2
Total with taxes and fees
6.8/10 (18 reviews)
"I have been visiting this town for a very long time ,once i found out how convenient is this location and how welcome are the stuff members i was very satisfied and happy with my excellent stay .Thank you for your hard work all of you for have me at the hole times and give me the respect and love ..."
Reviewed on Oct 25, 2025
Gardenia Hotel & Spa
st. Akademik Pencho Davchev 75 Veles
8.6/10 Excellent! (11 reviews)
"Excellent hotel close to E75 highway."
Reviewed on Jul 23, 2024
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 Veles Vacation Packages
Veles Essential Information
Language | Macedonian |
|---|---|
Currency | Macedonian denars |
Local Welcome | Zdravo |
Local Goodbye | Doviduvanye |
Closest Airport | Alexander the Great Airport (SKP) |
Max Temp Winter | 45ºF |
Max Temp Summer | 85ºF |
More vacations you might like
Frequently asked questions
How much does a Veles vacation package cost?
You'll find cheap prices from $888 on Expedia for your Veles escape. However, a range of factors like the season, length of stay and your choice of hotel will determine how much your vacation to Veles costs.
What are the cheapest months to go to Veles?
March, April and May are the best times to look for cheap Veles vacation packages. Opting to travel in less busy periods means you can generally find better prices on accommodations and flights.
How many days is enough for Veles?
The ideal length for your Veles vacation depends on what you'd like to see. Typically, a few days to a week will give you time to go to all the top attractions and explore some hidden gems along the way.
How to find the best Veles package deals?
Begin your search for a Veles package deal by entering your destination and travel dates under our "Packages" tab. Then add a few filters, like "Property type" and "Guest rating," to tailor the results to your exact needs. You can also sort by "Package discount" and browse offers that come with irresistible savings. If you don't find the ideal Veles package deal straight away, simply change your dates and search again. Remember that deals are only available for a limited time, so book early and get your Veles getaway off to a flying start.
Is it cheaper to book a Veles vacation as a package?
Expedia vacation packages are designed to help you keep more cash in your pocket. Bundle your flight, car rental and hotel into one great-value price and enjoy significant savings. You'll typically score a better deal than booking each component separately. And you'll still have the flexibility to create a personalized Veles vacation by choosing your favorite accommodation type, airline and car class.
When to book a vacation package to Veles?
If you're planning an impromptu Veles adventure, check out our last-minute deals that can be booked up to a week before you take off. Don't want to leave things to the last minute? You can find incredible deals on your hotels and flights by booking ahead.
Does Expedia offer Book Now, Pay Later Veles vacation packages?
If you're anything like us, you love traveling the world but are not a fan of the big price tag that can come with it. That's why we offer Book Now, Pay Later vacations. With help from online lender Affirm, you can spread the cost of your Veles break across 3, 6 or 12 months. There are also no hidden or late payment fees, so you can secure cheap vacation packages with payment plans as soon as you see them.
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.
