Veles Vacation Packages

Name: Relax in Style-Modern Lake Apartments in a Quiet Setting
Price range: CA $62

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence
Better together
Save up to CA $4,200 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

Ready to book your vacation to Veles?

Choose your dates

Veles Hotel Deals

Hotel International Palace

Str. 8mi Septemvri 40/1 Veles Veles

Fully refundableReserve now, pay when you stay

CA $102

CA $107 total

May 16 - May 17

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

Get rates

Relax in Style-Modern Lake Apartments in a Quiet Setting

Velesi Komuna e Velesit

CA $62

CA $90 total

May 15 - May 16

includes taxes & fees

See all 26 properties in Veles

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.