Municipality of Veles Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Municipality of Veles Holiday

Reserve a holiday package to Municipality of Veles and make travel planning a breeze. With the finer details organised before you leave, you can focus on enjoying every second in this interesting destination. Not sure where to stay first? Veles is among the best cities to visit during your trip to Municipality of Veles. Whether you're travelling on a budget or in the lap of luxury, Expedia are here to help you organise your next dream Municipality of Veles holiday.

Top Municipality of Veles Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
City5 Rooms and Suits

City5 Rooms and Suits

2 out of 5
Centar
Price was £367, price is now £252 per person
£252
per person
6 Jul - 11 Jul
found 1 day ago
Return flight included
London (LON) to Skopje (SKP)
9/10 Wonderful! (9 reviews)
Great place. Great location

Reviewed on 29 Apr 2026

Urban Hostel & Apartments

Urban Hostel & Apartments

2 out of 5
Centar
Price was £439, price is now £309 per person
£309
per person
10 Aug - 14 Aug
found 1 day ago
Return flight included
London (LON) 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 9 Jul 2025

Smart Apartments Skopje

Smart Apartments Skopje

3.5 out of 5
Centar
Price was £435, price is now £309 per person
£309
per person
10 Aug - 14 Aug
found 1 day ago
Return flight included
London (LON) to Skopje (SKP)
9.4/10 Exceptional! (105 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 28 Apr 2026

Urban Serviced Apartments

Urban Serviced Apartments

3 out of 5
Centar
Price was £430, price is now £308 per person
£308
per person
10 Aug - 14 Aug
found 1 day ago
Return flight included
London (LON) 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 28 Apr 2026

Hotel Mooma

Hotel Mooma

3.5 out of 5
Price was £501, price is now £378 per person
£378
per person
10 Aug - 14 Aug
found 1 day ago
Return flight included
London (LON) to Skopje (SKP)
10/10 Exceptional! (3 reviews)

Municipality of Veles Essential Information

Language
Macedonian
Currency
Macedonian denars
Local Welcome
Zdravo
Local Goodbye
Doviduvanye
Closest Airport
Alexander the Great Airport (SKP)

Top hotels in Municipality of Veles

Skopje Marriott Hotel

Skopje Marriott Hotel

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

Reviewed on 18 May 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 £121 per night from 19 Jun to 20 Jun
£121
19 Jun - 20 Jun
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 15 May 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 £74 per night from 26 May to 27 May
£74
26 May - 27 May
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 19 May 2026

Hotel Skopje City Centre
See all 454 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 Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

Why should I book my Municipality of Veles holiday with Expedia?
Choose Expedia to plan your next big escape easily and all in the same place. Our top tip for getting a fabulous deal on a Municipality of Veles retreat? Bundle your flights, hotel and/or car hire into a package holiday. Then add a few exciting tours and activities. Most bookings also have flexible cancellation policies, so there's no need to stress if you have to change plans. Round-the-clock assistance with amending and cancelling your trip is on-hand via our Customer Service Portal link.
When is the best time of year to holiday in Municipality of Veles?
If you love the excitement that comes with peak season, head to Municipality of Veles in May, June and August. Travelling during the quieter months of December, January and February will help you avoid the crowds. To give you an idea of the type of weather to expect, the average temperature during the day in January, the coolest month in Municipality of Veles, is 1ºC. The warmest month here is July, when temperatures reach around 25ºC.
What are the top hotels for my holiday in Municipality of Veles?
If you're headed to Veles, book a stay at Hotel International Palace and Apartment.. Both are great bases for discovering this exciting Municipality of Veles city.
How do I get a cheap holiday to Municipality of Veles?
One of the easiest ways to save pounds (and time) is to bundle your bookings with Expedia. Hotels, hire cars, flights and activities — we've got everything you need. Pick and choose the combination that suits your style and watch your savings pile up. We know holidays are never one-size-fits-all. That's why we offer over 400 airlines and 321,000 hotel options from all over the world, which lets you customise your Municipality of Veles holiday your way. Learn more about how you can save money on your next holiday when you bundle your flight and hotel bookings with Expedia.
Do I need a visa for my Municipality of Veles holiday?
Check the latest rules on official government websites. Your nationality and whether you're visiting for study, leisure or business will determine if you'll require a visa for Municipality of Veles. Make yourself familiar with the application process, including the required documentation, fees and turnaround times. Start your application well in advance to allow sufficient time for processing. Some visas can take several weeks or even months to obtain, depending on the country.
What should I wear on my Municipality of Veles holiday?
Do some research into the types of things people in Municipality of Veles wear, and maybe even browse fashion pages on social media for inspiration. Whatever your look, aim to create a versatile travel wardrobe filled with pieces that suit your destination and showcase your personal style. In Municipality of Veles, average daytime temperatures reach 25ºC during July, making it the warmest month. January is the coolest time of the year here, with the mercury hovering around 1ºC in the day. Make packing a cinch by checking the forecast for all the places on your itinerary.
What does an Expedia Municipality of Veles holiday include?
With Expedia, you can select any combination of car hires, flights and hotels to build your perfect Municipality of Veles travel package. Once you've made your booking, simply add on fun stuff like sightseeing tours and activities. Remember — the more you bundle, the more pounds you'll save! Explore all kinds of styles on Expedia and discover the perfect one for you and your guests. From the most popular property types, like hotels and apartments, to everything in between, there are plenty of holiday rentals in Municipality of Veles to choose from so you can personalise your stay to suit your taste.
Does Expedia offer Book Now, Pay Later Municipality of Veles holidays?
Your bank balance shouldn't get in the way of escaping on holiday, so Expedia has come up with a solution to help. Now that we've partnered with online lender Klarna, it's easier than ever to book your dream getaway without hurting your hip pocket. Klarna offers flexible payment options at checkout that take the worry out of budgeting for your escape. Check out these flexible payment options:

  • Pay monthly holidays: Realise your holiday dreams sooner with Klarna's convenient monthly instalment plans. If making small repayments each month sounds right for you, pick this option at checkout.
  • No-deposit holidays: When you come across an incredible deal but don't have the full amount yet, Klarna's no-deposit holiday plan will allow you to Book Now, Pay Later to get what you want.

Can I choose my airline with a Municipality of Veles Expedia holiday?
Yes, so take your pick! Expedia has access to more than 400 partner airlines around the world, so you can tailor your Municipality of Veles trip according to your travel preferences.

What to do in Municipality of Veles

Skopje: Affordable and convenient transport from/to airport

Skopje: Affordable and convenient transport from/to airport

£4
per adult
Skopje: Affordable and convenient transport from/to airport
Sofia - the capital of Bulgaria

18-Day Balkans: Communism, Culture & History Tour

£2,732
per adult
18-Day Balkans: Communism, Culture & History Tour
North Macedonia: Exclusive 10 Day Business Tour

North Macedonia: Exclusive 10 Day Business Tour

£10,376
per traveller
North Macedonia: Exclusive 10 Day Business 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. Flight-inclusive packages are ATOL protected.