If you're looking to discover somewhere new, look no further than Veles. Whether you're planning to stay for a night or for the week, the area around Veles has accommodations to fit every need. Search for hotels in Veles with Hotels.com by checking our online map. Our map displays the areas and neighborhoods around all Veles hotels so you can see how close you are from landmarks and attractions, and then refine your search within the larger area. The best Veles hotel deals are here with our lowest price guarantee.
Hotels in Veles
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Where to stay in Veles?

Hotel International Palace
Hotel International Palace
6.6 out of 10, (15)
The price is ₩101,381
₩106,450 total
includes taxes & fees
Apr 1 - Apr 2
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.
Learn more about Veles
The region around Veles is home to attractions such as Chateau Sopot and Vinarija Stobi.
Frequently asked questions
Find out more about Veles
Find out more about Veles
Keep exploring
Keep exploring
- Landmarks
- Hotels close to nearby airports
- Nearby cities
- Top cities in North Macedonia
- Most popular destinations
- Skopje Hotels
- Ohrid Hotels
- Bitola Hotels
- Struga Hotels
- Tetovo Hotels
- Strumica Hotels
- Mavrovo Hotels
- Berovo Hotels
- Kumanovo Hotels
- Popova Sapka Hotels
- Bogoroditsa Hotels
- Petrovec Hotels
- Prilep Hotels
- Gostivar Hotels
- Peštani Hotels
- Negotino Hotels
- Gevgelija Hotels
- Mralino Hotels
- Kavadarci Hotels
- Stip Hotels
Most popular destinations
Hotels
Hotels near EverlandCheap Hotels in BusanSeaes Hotel & ResortDoubleTree by Hilton Sukhumvit BangkokHotels near Busch Gardens WilliamsburgHotels in Jeju CityLCT ResidenceHotels in MiamiBeppu SUGINOI HOTELibis Suwon AmbassadorGangneung Tourist HotelMövenpick Resort Cam RanhPensions GangneungBentley Business HotelPet-friendly Hotels in GangneungHotels in Jeju IslandConnect Busan Hotel & ResidenceSonesta Los Angeles Airport LAXBest Western Gunsan HotelHotels near Jebudo BeachYamatoya Honten Ryokan OsakaVinpearl Resort & Spa Nha Trang BayMamas and Papas Guesthouse and Apartments in SeoulThe Ocean HotelHotels near Sacramento ZooHotels with Parking in San FranciscoShilla Stay Mapo HongdaeKolon Seacloud HotelAG405 Hotel