Book Cheap Hotels in Veles
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Veles
Most frequently booked Veles hotels

Gardenia Hotel & Spa
st. Akademik Pencho Davchev 75, Veles
1.91 km from city centre
Stay at this 4.5-star luxury hotel in Veles. Enjoy free breakfast, free WiFi, and free parking. Popular attraction Chateau Sopot is located nearby.
Pool
Breakfast included

Hotel International Palace
Str. 8mi Septemvri 40/1, Veles, Veles
0.32 km from city centre
The price is CA $171 per night
CA $171
CA $180 total
includes taxes & fees
4 Mar - 5 Mar
Stay at this 3.5-star business-friendly hotel in Veles. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attraction Chateau Sopot is located nearby.
Pet-friendly
Parking included

Apartment.
1.14 km from city centre
Stay at this apartment in Veles. Enjoy balconies, an in-room coffeemaker, and air conditioning. Popular attraction Chateau Sopot is located nearby.
Kitchen
Air conditioning
Montenegro Rivijera Motel
SKOPSKI PAT BB, Titov Veles, Veles
2.02 km from city centre
Stay at this hotel in Veles. Popular attraction Chateau Sopot is located nearby.

Hotel Mirror Skopje
St. 11, No. 32, Petrovec, Skopje
Free cancellation
Reserve now, pay when you stay
27.95 km from city centre
Stay at this 3.5-star hotel in Petrovec. Enjoy free breakfast, free WiFi, and free parking.
Pool
Breakfast included

Nest Suites
Ulica 2, Kadino, Municipality of Ilinden
31.28 km from city centre
The price is CA $77 per night
CA $77
CA $81 total
includes taxes & fees
4 Mar - 5 Mar
Stay at this 4-star aparthotel in Kadino. Enjoy free WiFi, free parking, and a rooftop terrace.
Pet-friendly
Parking included

Grey Star Hotel
Partizanska 47, Negotino, Municipality of Negotino
36.33 km from city centre
Stay at this 3.5-star business-friendly hotel in Negotino. Enjoy free WiFi, free parking, and 2 coffee shops/cafes. Popular attractions Negotino Sports Complex and Small Park are located nearby.
Spa
Pet-friendly

Concept Hotel Pamela
Marshal Tito, Marshal tito 4, Negotino, Negotino
Free cancellation
Reserve now, pay when you stay
36.24 km from city centre
Stay at this 3-star hotel in Negotino. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Negotino Sports Complex and Small Park are located nearby.
Pool
Breakfast included
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.
Top hotels in Veles for Extended Stay

Nest Suites
Ulica 2, Kadino, Municipality of Ilinden
The price is CA $77 per night from Mar. 4 to Mar. 5
CA $77
CA $81 total
includes taxes & fees
4 Mar - 5 Mar
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.
Veles hotels essential information
Accommodation | 21 hotels |
---|---|
Lowest Price | CA $77 |
Highest Price | CA $171 |
Popular hotels | Gardenia Hotel & Spa, Hotel International Palace, Apartment., Montenegro Rivijera Motel, Hotel Mirror Skopje, Nest Suites, Grey Star Hotel, Concept Hotel Pamela, Hotel Bellevue |
Frequently asked questions
Recent Veles hotel reviews by fellow wanderers

Hotel Mirror Skopje
5 out of 5
Posted 1 month ago
Travelocity Verified Review
"A delight! Much better than average. I'll stay here again. Close to the airport, well managed, with an excellent restaurant."
A verified traveller stayed at Hotel Mirror Skopje
Areas of Veles
Most popular
Hotels
Hostels ParksvilleB&B GreenwoodHotel Wedding Venues in Iles de la MadeleineHotel Wedding Venues in SkopjeHotel Wedding Venues in OhridHotels in St. WilliamsHotels in OttawaHotels near Vancouver WaterfrontMotels KelownaChateau BeauvallonExtended Stay Hotels JamaicaCabins OrlandoHotels with Waterslides in HamiltonHotels near Rouyn-NorandaPod Hotels VancouverHotels in EmbrunHotels with Hot Tubs in BrusselsFour Points by Sheraton Edmonton International AirportB&B Chatham-KentCottages Trenton
Flights