Veles Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $1,096 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
Top Veles Vacation Deals
Price found within the past 48 hours. Click for updated prices.
Urban Serviced Apartments
Centar
Price was CA $1,740, price is now CA $1,465 per person
CA $1,465
per person
May 2 - May 8
found 13 hours ago
Roundtrip flight included
Toronto (YTO) to Skopje (SKP)
9.4/10 Exceptional! (194 reviews)
We choose this apartments because of convenient location to the bus station and to the center and very good price. The staff was very friendly and helpful. The apartment was modern spacious and clean.
Reviewed on Mar 21, 2026
Hotel Arka
Čair
Price was CA $2,116, price is now CA $1,794 per person
CA $1,794
per person
May 2 - May 8
found 13 hours ago
Roundtrip flight included
Toronto (YTO) to Skopje (SKP)
8.4/10 Very Good! (245 reviews)
Superb location beside the old town with a 5 minute walk to The Stone Bridge or just wander through the cobbled streets. Roof-top bar had wonderful views over the city although the pool was closed being March only. Room size was fantastic with a bath and shower. Breakfast was well presented with a full selection of hot and cold dishes. Would highly recommend and would return.
Reviewed on Mar 25, 2026
Hotel De KOKA
Čair
Price was CA $2,045, price is now CA $1,772 per person
CA $1,772
per person
Jun 19 - Jun 25
found 13 hours ago
Roundtrip non-stop flight included
Toronto (YTO) to Skopje (SKP)
8.4/10 Very Good! (646 reviews)
Good location, clean rooms, hotel very outdated. Breakfast is average. Staff are polite.
Reviewed on Mar 4, 2026
Veles Hotel Deals
Hotel International Palace
Str. 8mi Septemvri 40/1 Veles Veles
Fully refundableReserve now, pay when you stay
The price is CA $101 per night from Apr 1 to Apr 2
CA $101
CA $106 total
Apr 1 - Apr 2
includes taxes & 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
Relax in Style-Modern Lake Apartments in a Quiet Setting
Velesi Komuna e Velesit
The price is CA $63 per night from Apr 1 to Apr 2
CA $63
CA $91 total
Apr 1 - Apr 2
includes taxes & fees
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.
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.
