Municipality of Veles Vacation Packages 2026 from $521

Municipality of Veles flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

Urban Serviced Apartments

Centar

$521

per person

Mar 13 - Mar 18

found 3 hours ago

Roundtrip non-stop flight included

New York (NYC) to Skopje (SKP)

This apartment doesn't skimp on freebies - guests receive free WiFi and free self parking. Free parking, a terrace, and a garden are also offered.

Smart Apartments Skopje

Centar

$532

per person

Mar 13 - Mar 18

found 3 hours ago

Roundtrip non-stop flight included

New York (NYC) to Skopje (SKP)

This aparthotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, express check-in, and express check-out are also on offer.

Urban Hostel & Apartments

Centar

$541

per person

Mar 13 - Mar 18

found 3 hours ago

Roundtrip non-stop flight included

New York (NYC) to Skopje (SKP)

This hostel doesn't skimp on freebies - guests receive free WiFi and free self parking. You'll appreciate the area shuttle, terrace, and garden.

Bliss Palace Hotel & Spa

Centar

$627

per person

Mar 13 - Mar 18

found 3 hours ago

Roundtrip non-stop flight included

New York (NYC) to Skopje (SKP)

A full-service spa and an indoor pool are featured at this smoke-free hotel. Business travelers can take advantage of the free WiFi in public areas. Enjoy the gym and free perks like buffet breakfast and free self parking.

Top Municipality of Veles hotels deals

Skopje Marriott Hotel

Plostad Makedonija 7 Skopje

Free Cancellation

Reserve now, pay when you stay

$154 nightly

$161 total

Jan 23 - Jan 24

Total with taxes and fees

A full-service spa, a gym, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. You'll appreciate the indoor pool, bar/lounge, and laundry facilities.

Pool

Hot Tub

Limak Skopje Luxury Hotel

Str. Zeleznicka 31 Skopje

Free Cancellation

Reserve now, pay when you stay

Get rates

A casino and a restaurant are featured at this luxury hotel. Families will appreciate the onsite laundry facilities and in-room childcare. Enjoy the gym and free perks like buffet breakfast and free self parking.

Breakfast included

Spa

DoubleTree by Hilton Skopje

Blvd ASNOM 17 Skopje

Free Cancellation

Reserve now, pay when you stay

$103 nightly

$108 total

Jan 25 - Jan 26

Total with taxes and fees

A full-service spa, a 24-hour gym, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the free WiFi in public areas, express check-in, and airport shuttle. Enjoy the indoor pool and perks like free self parking.

Pool

Hot Tub

Hotel Macedonia Square

5 11th October St. Skopje SK

Free Cancellation

Reserve now, pay when you stay

Get rates

A full-service spa, self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. Dry cleaning and luggage storage are also provided.

Spa

Free WiFi

Sienna Apartments Skopje

1 Shumadiska Skopje SK

Free Cancellation

Reserve now, pay when you stay

$37 nightly

$39 total

Feb 1 - Feb 2

Total with taxes and fees

This aparthotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A communal living room and luggage storage are also provided.

Parking included

Free WiFi

Park Hotel & Spa

1732 Street No. 4 Skopje

Free Cancellation

Reserve now, pay when you stay

$86 nightly

$90 total

Jan 19 - Jan 20

Total with taxes and fees

A full-service spa, 2 restaurants, and an indoor pool are all featured at this luxury hotel. There's fun for all ages with a children's club and a playground, and complimentary bicycles are available on site. Enjoy a meal in one of the 2 coffee shops/cafes and perks like free WiFi.

Pool

Spa

Don't see what you're looking for?

See all available properties in Municipality of Veles

View all properties

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.

Photos of local treasures

Browse Municipality of Veles vacation photos for more inspiration

Frequently asked questions

How much are vacation packages to Municipality of Veles?

With a Travelocity vacation package, you can live it up in Municipality of Veles for as low as $521. Hotels, flights and adventures — we're a one-stop shop for all of them. You'll save a bunch just by bundling together your bookings. With everything taken care of before you go, you can sit back, relax and enjoy the adventure.

Where can I get the best vacation package deals for Municipality of Veles?

Snapping up the best package deal to Municipality of Veles is a breeze with Travelocity. With access to 400 air carriers and 1,000,000 properties around the world, you won't be short of choice when it comes to selecting your hotels and flights.

Why should I purchase my Municipality of Veles vacation bundle via Travelocity?

The three S's — savings, support and a stress-free booking — are just the tip of the iceberg. Enjoy a fulfilling travel experience knowing you have access to our team of customer support experts around-the-clock. With the Travelocity Price Match Guarantee, you can rest easy knowing you'll always get the best deal available.

Can I save money on my Municipality of Veles car rental if I combine it with my hotel or flight?

Absolutely. And our Municipality of Veles vacation packages will help you do it. With only a few clicks you can save money as well as time by bundling your bookings. Pick up the keys to your rental car then set your own course. Searching for things to do? Add a few tours to your package and save on those too.