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
Free cancellation
Reserve now, pay when you stay
0.32 km from city centre
The price is CA $100 per night
CA $100
CA $105 total
includes taxes & fees
15 Apr - 16 Apr
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.

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.
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
The price is CA $133 per night
CA $133
CA $155 total
includes taxes & fees
30 Mar - 31 Mar
Stay at this 3.5-star hotel in Petrovec. Enjoy free breakfast, free WiFi, and free parking.

Nest Suites
Ulica 2, Kadino, Municipality of Ilinden
31.28 km from city centre
The price is CA $79 per night
CA $79
CA $83 total
includes taxes & fees
23 Apr - 24 Apr
Stay at this 4-star aparthotel in Kadino. Enjoy free WiFi, free parking, and a rooftop terrace.

Grey Star Hotel
Partizanska 47, Negotino, Municipality of Negotino
36.33 km from city centre
The price is CA $111 per night
CA $111
CA $116 total
includes taxes & fees
26 Mar - 27 Mar
Stay at this 4.5-star luxury hotel in Negotino. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Negotino Sports Complex and Small Park are located nearby.

Hotel Bellevue
Street 32 No.24, Ilinden
36.24 km from city centre
Stay at this 4-star business-friendly hotel in Ilinden. Enjoy free WiFi, free parking, and 2 bars/lounges. Popular attractions Sultan Murat Mosque and Cifte Hammam are located nearby.
Parking included
Free WiFi

Concept Hotel Pamela
Marshal Tito, Marshal tito 4, Negotino, Negotino
Free cancellation
Reserve now, pay when you stay
36.24 km from city centre
The price is CA $78 per night
CA $78
CA $83 total
includes taxes & fees
29 Mar - 30 Mar
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.
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 $80 per night from Mar. 24 to Mar. 25
CA $80
CA $84 total
includes taxes & fees
24 Mar - 25 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 | 22 hotels |
---|---|
Lowest Price | CA $78 |
Highest Price | CA $133 |
Popular hotels | Gardenia Hotel & Spa, Hotel International Palace, Apartment., Montenegro Rivijera Motel, Hotel Mirror Skopje, Nest Suites, Grey Star Hotel, Hotel Bellevue, Concept Hotel Pamela |
Frequently asked questions
Recent Veles hotel reviews by fellow wanderers

Hotel Mirror Skopje
5 out of 5
Posted 2 months 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