Municipality of Veles Vacation Packages

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

Top Municipality of Veles Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Park Hotel & Spa

Park Hotel & Spa

5 out of 5
Centar
Price was CA $2,596, price is now CA $2,130 per person
CA $2,130
per person
Jun 27 - Jun 29
found 17 hours ago
Roundtrip flight included
Toronto (YYZ) to Skopje (SKP)
8.2/10 Very Good! (163 reviews)
This hotel was exceptional on many levels:Its beautiful and in a great location for walking along the riverside into the center. It is an elegant, well appointed hotel but it is also road traveler friendly, so casual dress is fine. The Spa experience was magnificent and we both had excellent massages. The breakfast was superb. Highly Recommend.

Reviewed on May 1, 2026

Limak Skopje Luxury Hotel

Limak Skopje Luxury Hotel

5 out of 5
Centar
Price was CA $2,697, price is now CA $2,237 per person
CA $2,237
per person
Jun 27 - Jun 29
found 17 hours ago
Roundtrip flight included
Toronto (YYZ) to Skopje (SKP)
9.2/10 Wonderful! (220 reviews)
The service was superb and the accommodations were wonderful. The water bottles were a very much welcomed amenity. Overall Diamond experience! Thank you!

Reviewed on Nov 27, 2025

Skopje Marriott Hotel

Skopje Marriott Hotel

5 out of 5
Centar
Price was CA $2,638, price is now CA $2,216 per person
CA $2,216
per person
Jun 27 - Jun 29
found 17 hours ago
Roundtrip flight included
Toronto (YYZ) to Skopje (SKP)
9.4/10 Exceptional! (851 reviews)
Elegant historic yet modernized hotel in perfect location.

Reviewed on May 18, 2026

Municipality of Veles Hotel Deals

Skopje Marriott Hotel

Skopje Marriott Hotel

5 out of 5
Plostad Makedonija 7 Skopje
Fully refundableReserve now, pay when you stay
The price is CA $228 per night from Jun 7 to Jun 8
CA $228
CA $239 total
Jun 7 - Jun 8
includes taxes & fees
9.4/10 Exceptional! (860 reviews)
"Elegant historic yet modernized hotel in perfect location."

Reviewed on May 18, 2026

Skopje Marriott Hotel
Limak Skopje Luxury Hotel

Limak Skopje Luxury Hotel

5 out of 5
Str. Zeleznicka 31 Skopje
Fully refundableReserve now, pay when you stay
The price is CA $212 per night from May 22 to May 23
CA $212
CA $223 total
May 22 - May 23
includes taxes & fees
9/10 Wonderful! (225 reviews)
"Staff was very nice and tried to help. The reason for 2 stars is for the temperature of the room was 25-26 C. It was way too hot to be comfortable and was unable to sleep because of the temperature. Asked many times to fix it or change rooms, neither of which happened. The entire hotel also smelled ..."

Reviewed on May 15, 2026

Limak Skopje Luxury Hotel
Hotel Skopje City Centre

Hotel Skopje City Centre

3 out of 5
Str. Vasil Iljoski No. 5 Skopje
Fully refundable
The price is CA $129 per night from May 21 to May 22
CA $129
CA $138 total
May 21 - May 22
includes taxes & fees
8.8/10 Excellent! (71 reviews)
"Very clean, staff are super friendly, great breakfast. If we return to Skopje we will choose this hotel! Thank you for making us so welcome :)"

Reviewed on May 19, 2026

Hotel Skopje City Centre
See all 455 properties in Municipality of 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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Municipality of Veles vacation package cost?
Maybe less than you imagined — from a low CA $2,130, in fact! By combining flights, hotels and car rentals into a custom-made vacation package, your trip to Municipality of Veles is just a few clicks away.
How do I get a cheap travel package to Municipality of Veles?
One of the simplest ways to save dollars (and time) is to bundle your bookings with Expedia. Flights, hotels, activities and rental cars — we've got them all covered. Pick and choose the combination that suits your style and watch your savings pile up. Of course, a travel package is never a one-size-fits-all. That's why we offer more than 550 airlines and 1,000,000 hotels across the world, which lets you customize your Municipality of Veles getaway.
What are the top hotels in Municipality of Veles?
If you're headed to Veles, you won't do better than Hotel International Palace and Gardenia Hotel & Spa. Both are comfortable bases for exploring this lively Municipality of Veles city.
How far in advance should I book my Municipality of Veles vacation?
To score cheap prices, book as soon as you can. Airlines generally start selling tickets, along with some of the lowest fares, nearly a year ahead of time. Hotels, car rental and experiences should also be booked well in advance so you can have the pick of the bunch. If you've decided on a last-minute getaway to Municipality of Veles, there are always lots of great deals on Expedia. Check them out now!
What does an Expedia Municipality of Veles travel package include?
Select from a combination of rental cars, flights and hotels. Once you've made your booking, you can also add on experiences and activities. Want to pick your airfare class? That's also easy to do. The choice is all yours when it comes to creating your dream Municipality of Veles escape.
What should I know before booking a Municipality of Veles travel package?
Tailor deals to suit your budget with an Expedia package. Flights, hotels, rental cars — we have everything you need to plan your escape. You'll save precious dollars just by combining your bookings. Whether you're embarking on a winter snow adventure or kicking back on a warm beach, your dream vacation is only clicks away.
Can I choose my airline with a Municipality of Veles Expedia vacation package?
Yes — that's the beauty of an Expedia vacation package. You can pick and choose your flights, hotels and more. We have access to more than 550 partner airlines across the globe, so you have loads of choice when putting together your Municipality of Veles escape.
If I'm not able to travel, can I cancel my Municipality of Veles vacation package?
Whether it's your hotel, flight or rental car, you can cancel or alter it. Locked in your Municipality of Veles vacation package in the last 24 hours? You may be able to make changes or cancellations for free. For bookings older than that, you may incur a charge from your hotel, airline or car rental company. For further information, visit our Customer Service Portal. We're here to help you every step of the way.

What to do in Municipality of Veles

Skopje: Affordable and convenient transport from/to airport

Skopje: Affordable and convenient transport from/to airport

CA $7
per adult
Skopje: Affordable and convenient transport from/to airport
North Macedonia: Exclusive 10 Day Business Tour

North Macedonia: Exclusive 10 Day Business Tour

CA $19,345
per traveller
North Macedonia: Exclusive 10 Day Business Tour
Sofia - the capital of Bulgaria

18-Day Balkans: Communism, Culture & History Tour

CA $5,093
per adult
18-Day Balkans: Communism, Culture & History Tour
See all activities in Municipality of Veles
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.