Veles Holidays from £176

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

Top Veles Flight + Hotel Deals

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

Urban Serviced Apartments

3 out of 5
Centar
Price was £227, price is now £176 per person
£176
per person
11 Sept - 13 Sept
found 1 day ago
Return flight included
London (LTN) to Skopje (SKP)
9.6/10 Exceptional! (225 reviews)
The apartment is very clean and nice looking, well equipped and comfy. Staff is a very polite and cooperative Overall score 11/10!

Reviewed on 12 Jul 2026

Urban Hostel & Apartments

Urban Hostel & Apartments

2 out of 5
Centar
Price was £595, price is now £385 per person
£385
per person
12 Sept - 19 Sept
found 1 day ago
Return flight included
Manchester (MAN) to Skopje (SKP)
9.2/10 Wonderful! (32 reviews)

Hotel Arka

Hotel Arka

3.5 out of 5
Čair
Price was £349, price is now £271 per person
£271
per person
11 Sept - 13 Sept
found 1 day ago
Return flight included
London (LTN) to Skopje (SKP)
8.4/10 Very good! (253 reviews)
Old and little dirty. Good location

Reviewed on 3 Jul 2026

Hotel Mooma

Hotel Mooma

4.5 out of 5
Price was £266, price is now £216 per person
£216
per person
11 Sept - 13 Sept
found 1 day ago
Return flight included
London (LTN) to Skopje (SKP)
10/10 Exceptional! (3 reviews)

City5 Rooms and Suits

City5 Rooms and Suits

2 out of 5
Centar
Price was £463, price is now £378 per person
£378
per person
12 Sept - 19 Sept
found 1 day ago
Return flight included
Manchester (MAN) to Skopje (SKP)
8.8/10 Excellent! (11 reviews)
Nice and clean hotel, 20mins walk from the city center and very good if you are on a budget.

Reviewed on 24 May 2026

Veles Essential Information

Language
Macedonian
Currency
Macedonian denars
Local Welcome
Zdravo
Local Goodbye
Doviduvanye
Closest Airport
Alexander the Great Airport (SKP)
Max Temp Winter
7ºC
Max Temp Summer
29ºC

Top hotels in Veles

Hotel International Palace

Hotel International Palace

3.5 out of 5
Str. 8mi Septemvri 40/1 Veles Veles
Fully refundableReserve now, pay when you stay
The price is £63 per night from 19 Jul to 20 Jul
£63
19 Jul - 20 Jul
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 25 Oct 2025

Hotel International Palace
Gardenia Hotel & Spa

Gardenia Hotel & Spa

4.5 out of 5
st. Akademik Pencho Davchev 75 Veles
8.6/10 Excellent! (11 reviews)
"Excellent hotel close to E75 highway."

Reviewed on 23 Jul 2024

Get rates
Gardenia Hotel & Spa
Montenegro Rivijera Motel

Montenegro Rivijera Motel

2 out of 5
SKOPSKI PAT BB Titov Veles Veles
Get rates
Montenegro Rivijera Motel
See all 28 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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Veles travel package cost?
From just £176. Yes, you read that correctly. Our Veles travel packages are an awesome way to stretch your budget. Combine your hotels, flights and car rentals and get out and explore this lively destination.
If I'm not able to travel, can I cancel my Veles travel package?
Plans can change without warning, so yes. You may be able to cancel or change your Veles travel package at no cost within 24 hours of booking. For older bookings, you can still make the necessary changes, but your airline, hotel or car rental company may charge additional fees. Need more information? Take a look at our Customer Service Portal. We'll help make sure your getaway goes off without a hitch.
How do I get a cheap travel package to Veles?
Bundling your hotel and flight with Expedia won't just save you time — it'll save you a nice amount too. A Veles travel package makes it a cinch to organise the perfect trip. With more than 550 airlines around the world to choose from, finding convenient flights that suit your busy schedule won't be a challenge. Not only that, we have over 1,000,000 properties globally to pick from. Now that's what you call choice. No matter who you are, Expedia puts the world within your reach.
Does Expedia offer Book Now, Pay Later Veles holidays?
Expedia has joined forces with online lender Klarna to make booking your next getaway easier on your hip pocket. Paying in instalments means you can spread the costs of your next dream escape, leaving you with more cash to splash while you're away. Klarna has several payment plans to choose from, so you're sure to find one that fits your budget. Take a look at these flexible payment options:

  • Pay monthly holidays: Make your holiday dreams a reality sooner with Klarna's convenient monthly instalment plans. If paying a little each month sounds right for you, choose this option during the checkout process.
  • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna allows you to pay off your trip across multiple transactions.
  • Low deposit holidays: If paying a small percentage of your trip (rather than the full total upfront) makes it easier to hit that "book now" button, choose a low deposit holiday payment plan from Klarna.

What are the top hotels in Veles?
Gardenia Hotel & Spa and Hotel International Palace are a couple of the most popular properties in Veles. Why not check out the amenities and rates at each and then make up your mind?
How far in advance should I book my Veles holiday?
It's tricky picking the best time for airfares, but we generally say the earlier, the better. Many international journeys on Expedia become available to compare up to a year in advance. If you're booking at the last minute, don't worry. Bargain prices occasionally appear within a few weeks of departure dates.
What does an Expedia Veles travel package include?
That depends on what you're looking for. If you're travelling alone, you might decide to combine hotels and flights. Taking the whole crew to Veles? A travel package including flights, hotels and rental cars might suit you better. Expedia gives you the flexibility to tailor your travel package.
What should I know before booking a Veles travel package?
So many places to wander around, so many things to experience. With a travel package, you'll be able to afford more of them. Combine your flights, rental cars and hotels and score big savings.
Can I choose my airline with a Veles Expedia travel package?
Yes — that's the beauty of an Expedia package. You're in charge! We have more than 550 partner airlines across the globe, so you have loads of choice when arranging your Veles getaway.

Explore a world of travel with Expedia

* 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.