Veles Vacations from $1,009

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • Better together

    Save up to $1,045 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

The Latest Veles vacation packages

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

Urban Serviced Apartments

3 out of 5
Centar
Price was $1,176, price is now $1,009 per person
$1,009
per person
Jan 5 - Jan 10
found 8 hours ago
Roundtrip flight included
Nashville (BNA) to Skopje (SKP)
9.4/10 Exceptional! (168 reviews)
Clean and well furnished. Close to bus station and walkable to sights

Reviewed on Sep 20, 2025

Bliss Palace Hotel & Spa

Bliss Palace Hotel & Spa

3 out of 5
Centar
Price was $1,232, price is now $1,083 per person
$1,083
per person
Jan 5 - Jan 10
found 8 hours ago
Roundtrip flight included
Nashville (BNA) to Skopje (SKP)
9/10 Wonderful! (27 reviews)
Very pleasant staff. Nice property, although lights over bathroom mirror didn't work (other people have noted the same). Would definitely stay again.

Reviewed on Aug 3, 2025

Bushi Resort & Spa

Bushi Resort & Spa

2.5 out of 5
Čair
Price was $1,165, price is now $1,028 per person
$1,028
per person
Jan 5 - Jan 10
found 8 hours ago
Roundtrip flight included
Nashville (BNA) to Skopje (SKP)
8.6/10 Excellent! (183 reviews)
Lovely hotel. Good location in the old part of the city. Rooms spacious and cleaned every day. Breakfast basic but sufficient enough. Would certainly stay again.

Reviewed on Nov 6, 2024

Urban Hostel & Apartments

Urban Hostel & Apartments

2 out of 5
Centar
Price was $1,149, price is now $1,019 per person
$1,019
per person
Jan 5 - Jan 10
found 8 hours ago
Roundtrip flight included
Nashville (BNA) to Skopje (SKP)
9.4/10 Exceptional! (28 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 Jul 9, 2025

Smart Apartments Skopje

Smart Apartments Skopje

3.5 out of 5
Centar
Price was $1,147, price is now $1,020 per person
$1,020
per person
Jan 5 - Jan 10
found 8 hours ago
Roundtrip flight included
Nashville (BNA) to Skopje (SKP)
9.4/10 Exceptional! (93 reviews)
Great clean room, attentive staff, good location.

Reviewed on Sep 26, 2025

Don't see what you're looking for?
See all available trips from Columbus to Veles
View all trips

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
$77 nightly
The price is $81 total per night from Nov 10 to Nov 11
$81 total
Nov 10 - Nov 11
Total with taxes and fees
6.6/10 (17 reviews)
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 24 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.

Find the Best Veles Vacation Packages

Veles Essential Information

Language
Macedonian
Currency
Macedonian denars
Local Welcome
Zdravo
Local Goodbye
Doviduvanye
Closest Airport
Alexander the Great Airport (SKP)
Max Temp Winter
45ºF
Max Temp Summer
85ºF

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Veles vacation package cost?
You'll find cheap prices from $1,009 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?
March, April and May are the best times to look for cheap Veles vacation packages. Opting to travel in less busy periods means you can generally find better prices on accommodations and flights.
How many days is enough for Veles?
The ideal length for your Veles vacation depends on what you'd like to see. Typically, a few days to a week will give you time to go to all the top attractions and explore some hidden gems along the way.
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.
Does Expedia offer Book Now, Pay Later Veles vacation packages?
If you're anything like us, you love traveling the world but are not a fan of the big price tag that can come with it. That's why we offer Book Now, Pay Later vacations. With help from online lender Affirm, you can spread the cost of your Veles break across 3, 6 or 12 months. There are also no hidden or late payment fees, so you can secure cheap vacation packages with payment plans as soon as you see them.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.