Hotels in Veles, North Macedonia

Search and compare Veles, North Macedonia hotels from hundreds of travel sites on HotelsCombined and save.

...and more

Learn why travellers love HotelsCombined

Compare hotel ratings collected from thousands of user reviews.

One search gives you accurate pricing on affordable hotels.

Customie your results by hotel chain, amenities, price and more.

Search for hotels as many times as you want – for free.

Other accommodations in Veles, North Macedonia

Find the perfect hostel, theme hotel, or holiday rental for your stay in Veles, North Macedonia.
International Palace
International Palace

International Palace

Str. 8mi Septemvri 40/1, Veles, North Macedonia
0.6 km from city centre
Free Wi-Fi
Parking
$132
Avg. per night
View Deal

Facts about staying in Veles, North Macedonia

Find useful tips and insights about staying in Veles to help you make the most of your experience. FAQs were last updated on 28 October 2025.

  • What are the best hotels in Veles?

    Romantique Veles Hotel, rated with a score of 8.6 from 382 reviewers, is one of the most popular hotels in Veles. Other top stays include Gardenia Hotel & Spa, with an average rating of 8.5 from 1,037 reviewers, and International Palace, with a score of 8.7 from 404 reviewers.

  • How much is a cheap hotel in Veles?

    $38/night is the cheapest price found for a hotel in Veles by HotelsCombined users over the last 72 hours.

  • How many hotels are there in Veles?

    In total, there are 42 hotels to choose from in Veles, compared to 5,029 properties in North Macedonia.

Find better results for your stay in Veles, North Macedonia

Visit Top Destinations

These destinations around the world are some of the most sought after locations from our users
Hotels in Auckland
Hotels in Rarotonga
Hotels in Nadi
Hotels in Rotorua
Hotels in Taupo
Hotels in Christchurch
Hotels in Wellington
Hotels in Queenstown
Hotels in Sydney
Hotels in Kuta
Hotels in Hamilton
Hotels in Napier
Hotels in Honolulu
Hotels in Bangkok
Hotels in Brisbane
Hotels in Tauranga
Hotels in Tokyo
Hotels in Melbourne
Hotels in New Plymouth
Hotels in Dunedin
Hotels in Surfers Paradise
Hotels in Whangarei
Hotels in Palmerston North
Hotels in Hong Kong
Hotels in London
Hotels in Osaka
Hotels in Cebu City
Hotels in Amsterdam
Hotels in Nelson
Hotels in Las Vegas
Hotels in Apia
Hotels in Dubai
Hotels in Cairns
Hotels in Patong
Hotels in Taipei City
Hotels in Hanmer Springs
Hotels in Shanghai
Hotels in Boracay
Hotels in Mooloolaba
Hotels in Broadbeach
Hotels in Paihia
Hotels in New York
Hotels in Seoul
Hotels in Wanaka
Hotels in Hanoi
Hotels in Kuala Lumpur
Hotels in Manukau Central
Hotels in Mangere
Hotels in Greymouth
Hotels in Paris

Search cheap hotels with HotelsCombined. Use the hotel finder to search for the cheapest hotel deal for all major destinations around the world. HotelsCombined searches hundreds of hotel booking sites to help you find hotels and book hotels that suit you best. Since HotelsCombined searches many hotel sites at once, you can find discount hotels quickly. Discover hotel discounts now and make your hotel reservation today.