
Veles Vacations from $313
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $1,045 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
Save 100% on your flight
Price was $529, price is now $313 per person
$313
per person
May 18 - May 25
found 16 hours ago
Roundtrip flight included
Istanbul (SAW) to Skopje (SKP)
9.4/10 Exceptional! (198 reviews)
The rooms were clean, the value to price ratio is excellent. You get a kitchen, a living room, a bedroom, a bathroom. A hairdryer and iron were included as well. Free parking and central location.
Reviewed on Apr 16, 2026

Urban Hostel & Apartments
Centar
Save 100% on your flight
Price was $581, price is now $331 per person
$331
per person
May 18 - May 25
found 16 hours ago
Roundtrip flight included
Istanbul (SAW) 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
Save 100% on your flight
Price was $565, price is now $328 per person
$328
per person
May 18 - May 25
found 16 hours ago
Roundtrip flight included
Istanbul (SAW) to Skopje (SKP)
9.4/10 Exceptional! (103 reviews)
I stayed at Smart Apartments Skopje for three nights over Easter, and overall I had a comfortable stay.
On the positive side, the apartment was simple but clean and had everything I needed for a short stay. The self-check-in process was smooth and convenient, making arrival easy. The location was definitely a highlight — the flat is about 20 minutes from the centre of Skopje, with a shopping mall just a five-minute walk away that includes a large supermarket and several places to eat. There are also bus stops nearby, and getting taxis was straightforward. I was advised by the host to download the Wizi app, which made getting around even easier.
There were just a few small areas that could be improved. The check-in felt slightly rushed, and it would have been helpful to have a bit more explanation on how to use things like the stove and coffee machine. A couple of minor comfort details — such as bedside lamps and a larger duvet cover — would have made the stay even better. I also experienced a small issue with the toilet flush, although it didn’t significantly affect my stay.
Overall, I would recommend Smart Apartments Skopje to anyone looking for a simple, well-priced place to stay. It offers good value for money and a generally hassle-free experience, especially for a short city break. I would rate it 4 out of 5.
Reviewed on Apr 7, 2026

Hotel Arka
Čair
Save 100% on your flight
Price was $889, price is now $611 per person
$611
per person
May 18 - May 25
found 16 hours ago
Roundtrip flight included
Istanbul (SAW) to Skopje (SKP)
8.4/10 Very Good! (247 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

Bliss Palace Hotel & Spa
Centar
Save 100% on your flight
Price was $697, price is now $484 per person
$484
per person
May 18 - May 25
found 16 hours ago
Roundtrip flight included
Istanbul (SAW) to Skopje (SKP)
8.8/10 Excellent! (54 reviews)
The location is outstanding. Their parking lot is a little hard to find, though if you follow their instructions (sent on check-in day), you will get there. The front desk folks were very helpful with suggestions for dining, and the Old Town is about a 10 minute walk for shopping. We'd definitely stay there again.
Reviewed on Dec 12, 2025
Veles Hotel Deals

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

Hotel International Palace
Str. 8mi Septemvri 40/1 Veles Veles
Fully refundableReserve now, pay when you stay
$78 nightly
The price is $82 total per night from Apr 29 to Apr 30
$82 total
Apr 29 - Apr 30
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

Relax in Style-Modern Lake Apartments in a Quiet Setting
Velesi Komuna e Velesit
$65 nightly
The price is $65 total per night from Apr 17 to Apr 18
$65 total
Apr 17 - Apr 18
Total with taxes and 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.
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
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.



















