Veles Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to SAR 390 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

White Friday Sale

Limited-time deals: Save up to 50% on select hotels
Book now

Find the Best Veles Vacation Packages

Veles Hotel Deals

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 SAR 274 per night from Nov 29 to Nov 30
SAR 274
SAR 288 total
29 Nov - 30 Nov
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 October 2025

Hotel International Palace
Gardenia Hotel & Spa

Gardenia Hotel & Spa

4.5 out of 5
st. Akademik Pencho Davchev 75 Veles
Excellent hotel close to E75 highway.

Reviewed on 23 July 2024

Get rates
Gardenia Hotel & Spa
Relax in Style-Modern Lake Apartments in a Quiet Setting

Relax in Style-Modern Lake Apartments in a Quiet Setting

Velesi Komuna e Velesit
The price is SAR 169 per night from Nov 29 to Nov 30
SAR 169
SAR 246 total
29 Nov - 30 Nov
includes taxes & fees
Relax in Style-Modern Lake Apartments in a Quiet Setting
See all 25 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.

Frequently asked questions

How do I find cheap flights to Veles that have flexible change policies?
By using our handy "No change fee" filter, that's how. Simply type in your travel details, click the "Search" button, then click the checkbox under the "Flexible change policies" heading (it's on the left of your screen). Expedia makes it a cinch to find flexible, cheap flights to Veles.
How can I find cheap tickets to Veles?
Book well in advance, consider alternative airports, avoid vacation periods — there are loads of ways! One more is to make the most of Expedia's "flexible dates" feature. Search for your Veles flight, then check out the cheapest prices for nearby dates. In the last seven days, the best price for a flight to Veles was .
How much is a flight to Veles?
One-way flights from () sold for as little as in the last seven days. During this period, the price of a round-trip journey to Veles varied between and . If you spot a bargain, book as fast as you can — these fares don't stick around for long.
When is the cheapest time to fly to Veles?
If you're not set on what date you jet off to Veles, try to depart earlier in the week. The most economical day to take off is usually Tuesday, closely followed by Monday. Saturday is typically the most expensive day, with many people preferring to take off on the weekend.
How much is a plane ticket to Veles?
In the last seven days, plane fares to Veles ranged from to .
What months are the cheapest to book a flight to Veles?
February is the ideal month to score a fabulous deal to Veles. Keep in mind that the priciest time to make a booking in the U.S. Isn't during the peak of summer, but the month of December.