Deals on vacations and trips to Veles

Save when you book Veles package deals

Choose two or more items and save on your trip:

Veles flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
30th Floor-Skyline above a City

30th Floor-Skyline above a City

3.5 out of 5
Aerodrom
Price was $1,584, price is now $1,473 per person
$1,473
per person
Oct 13 - Oct 17
found 13 hours ago
Roundtrip flight included
Louisville (SDF) to Skopje (SKP)
A full-service spa and an indoor pool are featured at this smoke-free apartment. You'll appreciate the gym, poolside bar, and a virtual front desk.
Park Hotel & Spa

Park Hotel & Spa

5 out of 5
Centar
Price was $1,722, price is now $1,618 per person
$1,618
per person
Oct 13 - Oct 17
found 13 hours ago
Roundtrip flight included
Louisville (SDF) to Skopje (SKP)
A full-service spa, 2 restaurants, and an indoor pool are all featured at this luxury hotel. There's fun for all ages with a children's club and a playground, and complimentary bicycles are available on site. Enjoy a meal in one of the 2 coffee shops/cafes and perks like free WiFi.
Next Door Park

Next Door Park

4 out of 5
Centar
Price was $1,587, price is now $1,497 per person
$1,497
per person
Oct 13 - Oct 17
found 13 hours ago
Roundtrip flight included
Louisville (SDF) to Skopje (SKP)
This hotel features 2 restaurants, an indoor pool, and a gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and airport shuttle. You'll find 2 coffee shops/cafes and 2 bars/lounges for dining and drinks, and a steam room is also on site.
Limak Skopje Luxury Hotel

Limak Skopje Luxury Hotel

5 out of 5
Centar
Price was $1,700, price is now $1,612 per person
$1,612
per person
Oct 13 - Oct 17
found 13 hours ago
Roundtrip flight included
Louisville (SDF) to Skopje (SKP)
A casino and a restaurant are featured at this luxury hotel. Families will appreciate the onsite laundry facilities and in-room childcare. Enjoy the gym and free perks like buffet breakfast and free self parking.
Hotel Gold Dooel GMBH

Hotel Gold Dooel GMBH

3 out of 5
Price was $1,709, price is now $1,630 per person
$1,630
per person
Oct 13 - Oct 17
found 13 hours ago
Roundtrip flight included
Louisville (SDF) to Skopje (SKP)
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A 24-hour business center, a terrace, and a garden are also on offer.

Top Veles hotels deals

Gardenia Hotel & Spa

Gardenia Hotel & Spa

4.5 out of 5
st. Akademik Pencho Davchev 75 Veles
Get rates
A full-service spa, an indoor pool, and a restaurant are all featured at this luxury hotel. There's fun for all ages with a children's pool and a playground, and families will appreciate the onsite laundry facilities. Enjoy the gym and free perks like continental breakfast and free self parking.
Pool
Breakfast included
Hotel International Palace

Hotel International Palace

3.5 out of 5
Str. 8mi Septemvri 40/1 Veles Veles
Free Cancellation
Reserve now, pay when you stay
$75 nightly
The price is $80 total per night
$80 total
Jul 27 - Jul 28
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Free self parking, a coffee shop, and a terrace are also offered.
Pet friendly
Parking included
Montenegro Rivijera Motel

Montenegro Rivijera Motel

2 out of 5
SKOPSKI PAT BB Titov Veles Veles
Get rates
Stay at this hotel in Veles. Popular attraction Chateau Sopot is located nearby.
Nest Suites

Nest Suites

4 out of 5
Ulica 2 Kadino Municipality of Ilinden
$62 nightly
The price is $67 total per night
$67 total
Jul 26 - Jul 27
Total with taxes and fees
This aparthotel features a gym and a rooftop terrace. Enjoy the steam room and perks like free self parking and free WiFi. Express check-out and dry cleaning are also provided.
Parking included
Free WiFi
Hotel Mirror Skopje

Hotel Mirror Skopje

3.5 out of 5
St. 11, No. 32 Petrovec Skopje
Free Cancellation
Reserve now, pay when you stay
$129 nightly
The price is $138 total per night
$138 total
Aug 1 - Aug 2
Total with taxes and fees
This smoke-free hotel features 2 outdoor pools, a restaurant, and a bar/lounge. Relax with a drink at the poolside bar and enjoy free perks like buffet breakfast and free self parking. A coffee shop, free WiFi in public areas, and a terrace are also on offer.
Pool
Breakfast included
Concept Hotel Pamela

Concept Hotel Pamela

2.5 out of 5
Marshal Tito Negotino Negotino
Free Cancellation
Reserve now, pay when you stay
$60 nightly
The price is $64 total per night
$64 total
Jul 23 - Jul 24
Total with taxes and fees
This hotel features 2 coffee shops/cafes and a gym. Enjoy a meal from the restaurant and perks like free continental breakfast and free self parking. You'll appreciate the seasonal outdoor pool, bar/lounge, and laundry facilities.
Pool
Breakfast included
Don't see what you're looking for?
See all available properties in Veles
View all properties
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 are vacation packages to Veles?
Starting at just $1,473, flight and hotel packages are the perfect way to make your travel budget stretch further. Get ready Veles — here you come!
Where can I get the best vacation package deals for Veles?
You'll find a terrific range of Veles package deals on Travelocity. With 400 airlines and 1,000,000 properties worldwide, piecing together your ideal getaway will be simple.
Why should I book my Veles vacation bundle with Travelocity?
You'll not only enjoy huge savings, but you can also access our 24/7 customer support, high-quality service and a Price Match Guarantee. Roam across the globe, uncover hidden sights and make long-lasting memories — we'll take care of the little details.
Will I save money on my Veles car rental if I book it with my hotel or flight?
You can with our Veles vacation packages. With one of these, there are loads of ways to make your hard-earned cash go further. Combine any two or more car, flight, hotel and tour bookings and watch your savings grow. With your own ride, all the popular attractions in and around Veles are within reach.
Where should I stay when visiting Veles?
If you're looking for someplace comfortable to lay your head, consider the Apartment.. It's the top pick for many visitors.

Photos of local treasures

Browse Veles vacation photos for more inspiration