Hotels in Veles
Search over 25 hotels from $71
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Top Rated Veles Hotels
Hotel International Palace
Str. 8mi Septemvri 40/1 Veles Veles
Free Cancellation
Reserve now, pay when you stay
0.2 mi from city center
$74 nightly
The price is $78 total per night
$78 total
Dec 26 - Dec 27
Total with taxes and fees
At Hotel International Palace, guests have access to free WiFi in public areas, a business center, and express check-in. There's free parking, and an airport shuttle (available 24 hours) for EUR 30 per vehicle one-way. The front desk is staffed 24/7 to help with luggage storage, securing valuables, and dry cleaning/laundry. Additional amenities include express check-out, a terrace, and laundry facilities.
Pet friendly
Parking included
Gardenia Hotel & Spa
st. Akademik Pencho Davchev 75 Veles
1.19 mi from city center
Guests of Gardenia Hotel & Spa enjoy a full-service spa, an indoor pool, and a children's pool. If you drive, put free parking to good use. The front desk is staffed 24/7 to help with concierge services, luggage storage, and securing valuables. Other amenities at this luxury hotel include a gym, a sauna, and free WiFi in public areas.
Pool
Breakfast included
Relax in Style-Modern Lake Apartments in a Quiet Setting
Velesi Komuna e Velesit
0.09 mi from city center
$70 nightly
The price is $71 total per night
$71 total
Jan 22 - Jan 23, 2026
Total with taxes and fees
At this apartment, guests have access to features like laundry facilities.
Washer
Air conditioning
Montenegro Rivijera Motel
SKOPSKI PAT BB Titov Veles Veles
1.26 mi from city center
Stay at this hotel in Veles. Popular attraction Chateau Sopot is located nearby.
Apartment.
Veles Municipality of Veles
0.71 mi from city center
This apartment is a smoke-free apartment building.
Kitchen
Air conditioning
Nest Suites
Ulica 2 Kadino Municipality of Ilinden
19.43 mi from city center
$67 nightly
The price is $71 total per night
$71 total
Jan 6 - Jan 7, 2026
Total with taxes and fees
Nest Suites features a steam room, a rooftop terrace, and free WiFi in public areas. You can take advantage of free parking if you drive. The front desk is staffed 24 hours a day to help with dry cleaning/laundry and tours/tickets. Additional amenities include a conference center, express check-out, and a vending machine.
Parking included
Free WiFi
Hotel Mirror Skopje
St. 11, No. 32 Petrovec Skopje
Free Cancellation
Reserve now, pay when you stay
17.36 mi from city center
Guests of Hotel Mirror Skopje enjoy features like 2 outdoor pools, free WiFi in public areas, and a meeting room. There's free parking, as well as a free airport shuttle (available 24 hours). Front-desk staff can answer questions 24/7, and assist with dry cleaning/laundry, concierge services, and securing valuables. Additional amenities include a library, free newspapers, and a terrace.
Pool
Breakfast included
Villa Lumiere
4 Sasa Skopje SK
22.56 mi from city center
$95 nightly
The price is $101 total per night
$101 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
Guests of Villa Lumiere enjoy access to free WiFi in public areas, spa services, and a seasonal outdoor pool. Free parking is available if you drive. The 24-hour front desk has staff always at the ready. Additional amenities include a terrace and a garden.
Pool
Kitchen
Blisku do Gradot Riverfront Cabins
Ul. 1 br.Varvara -1 Varvara Municipality of Sopishte
22.4 mi from city center
Blisku do Gradot Riverfront Cabins features an outdoor pool, free WiFi in public areas, and meeting rooms. Free parking is available if you drive. Friendly staff can provide front-desk service during limited hours, and also offer advice about sightseeing. If you like to take your furry friend along on your adventures, this pet-friendly property offers food and water bowls. Additional amenities include a terrace, a TV in a common area, and a garden.
Pool
Breakfast included
Hotel Mooma
Ul. 120 br. 36 Marino Ilinden
Free Cancellation
Reserve now, pay when you stay
20.8 mi from city center
$104 nightly
The price is $109 total per night
$109 total
Dec 26 - Dec 27
Total with taxes and fees
Guests of Hotel Mooma enjoy free WiFi in public areas, coffee in a common area, and a TV in a common area. Free parking is included with your stay. Multilingual staff at the 24-hour front desk can assist with concierge services, dry cleaning/laundry, and luggage storage. This hotel also has a gift shop.
Breakfast included
Parking included
Hotel Bellevue
Street 32 No.24 Ilinden
22.51 mi from city center
Guests of Hotel Bellevue enjoy access to free WiFi in public areas, a conference center, and a business center. You can take advantage of free parking, along with an airport shuttle (available 24 hours) for EUR 30 per vehicle one-way. The front desk has multilingual staff on hand 24/7 to help with luggage storage, securing valuables, and concierge services. Additional amenities include a computer station, express check-out, and free newspapers.
Parking included
Free WiFi
Top Floor Apartment Skopje
Ilinden Municipality of Ilinden
21.61 mi from city center
$131 nightly
The price is $131 total per night
$131 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
At this apartment, guests have access to features like laundry facilities. This smoke-free apartment building also has barbecue grills.
Kitchen
Washer
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.
What's the best place for a stay in Veles?
What are some of the best hotels for a stay with my pet in Veles?
You and your four-legged friend can book one of these pet-friendly hotel choices in Veles for your trip. Hotel International Palace is a pet-friendly hotel with free WiFi, free parking, and a snack bar/deli. You and your pet can also consider Gardenia Hotel & Spa, a pet-friendly hotel with a full-service spa, free breakfast, and free WiFi.
What are some favorite hotels in downtown Veles?
Here are some of our travelers' favorite hotels in central Veles:
- Hotel International Palace is a hotel offering free WiFi, free parking, and a snack bar/deli.
- Gardenia Hotel & Spa is a hotel offering a full-service spa, free breakfast, and free WiFi.
Veles hotels essential information
Accommodation | 25 hotels |
|---|---|
Lowest Price | $71 |
Highest Price | $131 |
Popular hotels | Hotel International Palace, Gardenia Hotel & Spa, Relax in Style-Modern Lake Apartments in a Quiet Setting, Montenegro Rivijera Motel, Apartment., Nest Suites, Hotel Mirror Skopje, Villa Lumiere, Blisku do Gradot Riverfront Cabins, Hotel Mooma, Hotel Bellevue, Top Floor Apartment Skopje |
Recent Reviews
Hotel International Palace
5/5 Excellent
"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 .i very appreciated and looking forward to come and visit again. "
A verified traveler stayed at Hotel International Palace
Posted 2 months ago
Nest Suites
5/5 Excellent
"Clean room,good staff location not to fare from the airport!"
A verified traveler stayed at Nest Suites
Posted 3 months ago
