Veles Vacations from ￥307,248

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to ￥45,448 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

The Latest Veles Vacation Packages

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

Urban Hostel & Apartments

2 out of 5
Centar
per person
Aug 10 - Aug 14
found 6 hours ago
Roundtrip flight included
Osaka (KIX) to Skopje (SKP)
9.4/10 Exceptional! (25 reviews)
The place is very nice. Excellent for the price. And very near the bus station.

Reviewed on Jul 11, 2024

Bliss Palace Hotel & Spa

Bliss Palace Hotel & Spa

3 out of 5
Centar
per person
Aug 10 - Aug 14
found 6 hours ago
Roundtrip flight included
Osaka (KIX) to Skopje (SKP)
8/10 Very Good! (5 reviews)
Urban Serviced Apartments

Urban Serviced Apartments

3 out of 5
Centar
per person
Aug 10 - Aug 14
found 6 hours ago
Roundtrip flight included
Osaka (KIX) to Skopje (SKP)
9.4/10 Exceptional! (156 reviews)
The apartment is cery comfortable. It is new and with many amenities. I rested and have a great stay. I was able to walk to the places of interest without any problems. The mall with a big grocery store and a place to exchange money are close by.

Reviewed on Apr 22, 2025

Smart Apartments Skopje

Smart Apartments Skopje

3.5 out of 5
Centar
per person
Aug 10 - Aug 14
found 6 hours ago
Roundtrip flight included
Osaka (KIX) to Skopje (SKP)
9.6/10 Exceptional! (76 reviews)
The manager was extremely accommodating. We arrived early after sending 12 hours on a night bus. We had huge bags with our bikes in they took in the bags, and got us into the apartment 2 hours early. The apartment was difficult to find. Sign posting would be helpful (something better than the hand written sharpie marker on the door ). The area is developing a mixture of new apartments and tumble down buildings. Local shop keepers and residents all help us with directions. Convenient location for public transport and local shops. Only 10 minute walk to centre Skopje.

Reviewed on Jun 13, 2025

Blisku do Gradot Riverfront Cabins

Blisku do Gradot Riverfront Cabins

3.5 out of 5
per person
Aug 10 - Aug 14
found 6 hours ago
Roundtrip flight included
Osaka (KIX) to Skopje (SKP)
No reviews

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 ￥10,189 per night from Jun 23 to Jun 24
￥10,189
￥10,698 total
Jun 23 - Jun 24
includes taxes & fees
"Average hotel, notthing special, average rooms, average cleaniness , bad smell at the stairs and some of the staff, especially restaurant looks not very interesting of greeting the guests, taking the order or approaching the guest table."

Reviewed on Nov 11, 2023

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 Jul 23, 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 23 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 much does a Veles vacation package cost?
You'll find cheap prices from ￥307,248 on Expedia for your Veles escape. However, a range of factors like the season, length of stay and your choice of hotel will determine how much your vacation to Veles costs.
What are the cheapest months to go to Veles?
To pick up cheap Veles vacation packages, organize your getaway outside of peak times such as school holidays. You'll typically find better availability and lower prices in the off-season or when it's less busy.
How many days is enough for Veles?
Usually, a handful of days is enough to check out the major attractions during your Veles vacation. But if you'd like to have time to rest or take day tours, consider extending your trip.
How to find the best Veles package deals?
Begin your search for a Veles package deal by entering your destination and travel dates under our "Packages" tab. Then add a few filters, like "Property type" and "Guest rating," to tailor the results to your exact needs. You can also sort by "Package discount" and browse offers that come with irresistible savings. If you don't find the ideal Veles package deal straight away, simply change your dates and search again. Remember that deals are only available for a limited time, so book early and get your Veles getaway off to a flying start.
Is it cheaper to book a Veles vacation as a package?
Expedia vacation packages are designed to help you keep more cash in your pocket. Bundle your flight, car rental and hotel into one great-value price and enjoy significant savings. You'll typically score a better deal than booking each component separately. And you'll still have the flexibility to create a personalized Veles vacation by choosing your favorite accommodation type, airline and car class.
When to book a vacation package to Veles?
If you're planning an impromptu Veles adventure, check out our last-minute deals that can be booked up to a week before you take off. Don't want to leave things to the last minute? You can find incredible deals on your hotels and flights by booking ahead.
How to plan a trip to Veles?

  1. Pick your dates: What you plan to do in Veles and your preferred season will help you decide when to get away.
  2. Budget wisely: In addition to the price of your accommodations, you'll need to consider other expenses too. These include flights, food and transportation. Also, put aside a little extra for unexpected expenses that may arise during your trip to Veles.
  3. Decide your trip length: Consider how long you want to spend discovering Veles. Plan your itinerary so you can get to all the attractions and experiences you're interested in without rushing.
  4. Bundle your bookings: With your travel dates in order, you can combine your car rental, hotels, flights and more into a personalized Veles vacation package.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.