Veles Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 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 $2,685, price is now CA $2,388 per person
CA $2,388
per person
Jun 28 - Jul 4
found 1 day ago
Roundtrip flight included
St. John's (YYT) to Skopje (SKP)
9.4/10 Exceptional! (206 reviews)
The apartment is exceptionally clean, tidy, and very well organized. Everything is perfectly maintained and thoughtfully arranged, creating a calm and comfortable atmosphere. Check-in was fast and convenient. I would especially highlight the outstanding kindness and professionalism of the staff. Everything was clear, efficient, and handled with great care. Highly recommended.
Reviewed on Apr 28, 2026
Urban Hostel & Apartments
Centar
Price was CA $2,710, price is now CA $2,396 per person
CA $2,396
per person
Jun 28 - Jul 4
found 1 day ago
Roundtrip flight included
St. John's (YYT) to Skopje (SKP)
9.4/10 Exceptional! (30 reviews)
A comfortable place to stay. The hosts are super helpful and kind. About 15-20min walk to old town area. Quite a lot of building works happening in the area (July 2025), but didn’t disturb us too much. Plenty of space in the apartment and good air conditioning.
Reviewed on Jul 9, 2025
Smart Apartments Skopje
Centar
Price was CA $2,699, price is now CA $2,395 per person
CA $2,395
per person
Jun 28 - Jul 4
found 1 day ago
Roundtrip flight included
St. John's (YYT) to Skopje (SKP)
9.4/10 Exceptional! (104 reviews)
Very old apartment.
Location is fine, close to some shopping malls, but not easy to find it.
Apartment is big, but very uncomfortable. Sofa is like a stone and bed is very bad and noisy.
Leaking water from shower and flooding the bathroom.
Reviewed on Apr 28, 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 $106 per night from May 26 to May 27
CA $106
CA $111 total
May 26 - May 27
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 $62 per night from May 22 to May 23
CA $62
CA $90 total
May 22 - May 23
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.
