Find the Cheap Veles Hotels
Enter your dates for the latest hotel rates and availability.
Swipe up to view more
Filter by:
Hotel Star Rating
≤2345
Popular Filters
Amazing 4.5+Great 4.0+Good 3.5+Pleasant 3.0+We found 1 hotels for you in Veles
Choose your travel dates to see the latest prices and deals.
Most Booked
Lowest Price
Closest to Downtown
Highest Rated
Hotel near Veles
When you stay at Hotel International Palace in Veles, you'll be 11 minutes by car from Chateau Sopot. This hotel is 16.2 mi (26 km) from Vinarija Stobi and 18.6 mi (29.9 km) from Stobi.
Take in the views from a terrace and a garden and make use of amenities such as complimentary wireless internet access.
Enjoy a meal at the restaurant or snacks in the hotel's coffee shop/cafe. Mingle with other guests at the complimentary reception, held daily. Quench your thirst with your favorite drink at the bar/lounge.
Featured amenities include complimentary wired internet access, a business center, and express check-in. A roundtrip airport shuttle is provided for a surcharge (available 24 hours), and free self parking is available onsite.
Make yourself at home in one of the 12 air-conditioned rooms featuring minibars and LED televisions. Complimentary wired and wireless internet access keeps you connected, and satellite programming provides entertainment. Private bathrooms have complimentary toiletries and hair dryers. Conveniences include safes and desks, as well as phones with free local calls.
Very Good
11 reviews
4.1/5
Price from
AU$ 110
per night
Hotels near must-see attractions in Veles
Select from our curated hotels in Veles and enhance your visit with convenient access to nearby attractions.
Kumanovo
40.0km from Veles
Harmony Hotel
Hotel in Dolno Kojnare
When you stay at Hotel Harmonija in Kumanovo, you'll be 14 minutes by car from Church St. George. This family-friendly hotel is 14.5 mi (23.3 km) from The Stone Bridge and 26.8 mi (43.1 km) from Čifte Amam.
Don't miss out on recreational opportunities including an attached winery and bicycles to rent. This Mediterranean hotel also features complimentary wireless internet access, concierge services, and an arcade/game room.
Grab a bite to eat at one of the hotel's 2 restaurants, or stay in and take advantage of the room service (during limited hours). Snacks are also available at the coffee shop/cafe. Wrap up your day with a drink at the bar/lounge. A complimentary buffet breakfast is served daily from 7 AM to 10 AM.
Featured amenities include a business center, express check-in, and express check-out. A roundtrip airport shuttle is provided for a surcharge (available 24 hours), and free self parking is available onsite.
Make yourself at home in one of the 30 air-conditioned guestrooms. Complimentary wireless internet access keeps you connected, and cable programming is available for your entertainment. Private bathrooms with showers feature complimentary toiletries and hair dryers. Conveniences include phones, housekeeping is provided daily, and you can request irons/ironing boards.
Show More
4.1/5
Very Good1 reviewPrice per night from:AU$ 55
Villa Family
Hotel in Dobroshane
With a stay at Villa Family in Dobroshane, you'll be 11.1 mi (17.8 km) from Church St. George and 14.8 mi (23.8 km) from The Stone Bridge. This aparthotel is 26.9 mi (43.3 km) from Čifte Amam and 27 mi (43.5 km) from City Art Gallery.
Take in the views from a terrace and a garden and make use of amenities such as gas grills.
Grab a bite from the snack bar/deli serving guests of Villa Family.
Featured amenities include laundry facilities and lockers.
Make yourself at home in one of the 14 air-conditioned guestrooms. Prepare your meals in the shared/communal kitchen. Complimentary wireless internet access is available to keep you connected. Shared bathrooms are provided.
Show More
4.4/5
ExcellentPrice per night from:AU$ 48
Kumanovo Spa
Hotel in Kumanovo
With a stay at Kumanovo Spa in Kumanovo, you'll be 9.9 mi (16 km) from Church St. George and 13.8 mi (22.2 km) from The Stone Bridge. This spa hotel is 26 mi (41.8 km) from Čifte Amam and 26.1 mi (42.1 km) from Kursumli An.
Relax at the full-service spa, where you can enjoy massages. This hotel also features complimentary wireless internet access and concierge services.
Enjoy a meal at the restaurant or snacks in the hotel's coffee shop/cafe. Mingle with other guests at the complimentary reception, held daily. Wrap up your day with a drink at the bar/lounge. A complimentary buffet breakfast is served daily from 7:00 AM to 10:00 AM.
Featured amenities include complimentary newspapers in the lobby, dry cleaning/laundry services, and a 24-hour front desk. Free self parking is available onsite.
Make yourself at home in one of the 21 guestrooms. Complimentary wireless internet access is available to keep you connected.
Show More
3.7/5
1 reviewPrice per night from:AU$ 99
Gazi Baba
40.4km from Veles
DoubleTree by Hilton Skopje
Hotel in Gazi Baba
Overlook beautiful woodlands and a 9-hole golf course from the Hilton Royal Parc Soestduinen. Enjoy our newly renovated deluxe rooms, fitness center, pool, and spa facilities. The hotel is just 5 miles from the Royal Palace in Soestdijk and 10 miles from shopper’s paradise, Utrecht.
Only 45 minutes from Amsterdam Schiphol Airport, this Soestduinen hotel offers 21 refurbished meeting spaces for 2 – 500, a 24-hour Business Center and high-speed internet access in all rooms.
All rooms feature floor-to-ceiling windows, private balconies, separate shower and bathtubs. For extra space and a separate dining area, upgrade to one of our spacious renovated suites. Enjoy lunch, dinner, and golf view terrace at Restaurant Royal Parc.
Show More
4.3/5
Excellent95 reviewPrice per night from:AU$ 144
Hotel Russia
Hotel in Gazi Baba
Just steps away from the Vardar River, this 4-star hotel is 3 km from the main square and 15 km from Skopje Airport. It offers a restaurant with a summer terrace, free WiFi, and free private parking. The modern and spacious rooms at Hotel Russia are air conditioned and soundproofed, and they feature views of the river. In addition, they are elegantly furnished and come with a flat-screen TV with international channels, a minibar, and a bathroom with bathrobes and free toiletries. Guests of the Russia Hotel benefit from room service and a 24-hour reception. Guests at the property can also take advantage of a fitness centre and a sports shop is available on site, as well. The hotel restaurant serves International, traditional Russian and Macedonian cuisine, featuring fresh and local products. The comfortable restaurant terrace and hotel lobby lounge provide guests with space to relax. A cycling and running trail alongside the Vardar Rivershore starts on the hotel premises. A shopping centre can be reached in just a few minutes on foot.
Show More
3.8/5
6 reviewPrice per night from:AU$ 101
Capitol Suites
Hotel in Gazi Baba
Located in Skopje (Aerodrom), this aparthotel is within a 5-minute drive of Čifte Amam and Gradski Trgovski Centar. This aparthotel is 2.2 mi (3.6 km) from Porta Macedonia and 2.3 mi (3.6 km) from Diamond Mall.
Enjoy recreation amenities such as a fitness center or take in the view from a terrace.
Grab a bite to eat at one of the aparthotel's many dining establishments, which include 2 restaurants and 3 coffee shops/cafes. Need to unwind? Take a break with a tasty beverage at one of the 2 bars/lounges.
Featured amenities include express check-in, express check-out, and dry cleaning/laundry services. A roundtrip airport shuttle is complimentary (available 24 hours).
Make yourself comfortable in this air-conditioned apartment, which has a kitchen. Complimentary wireless internet access keeps you connected, and satellite programming is available for your entertainment.
Show More
4.8/5
Outstanding1 reviewPrice per night from:AU$ 123
Centar
40.6km from Veles
Sienna Apartments
Hotel in Centar
A stay at Sienna Apartments Skopje places you in the heart of Skopje, within a 15-minute walk of St. Kliment Church and Skopje City Museum. This aparthotel is 0.7 mi (1.2 km) from Memorial House of Mother Teresa and 0.8 mi (1.3 km) from Macedonia Square.
Make use of convenient amenities, which include complimentary wireless internet access and a communal living room.
Featured amenities include luggage storage and a water dispenser. Free self parking is available onsite.
Make yourself at home in one of the 11 air-conditioned rooms featuring LED televisions. Your bed comes with down comforters and premium bedding. Complimentary wireless internet access keeps you connected, and satellite programming is available for your entertainment. Private bathrooms with showers feature rainfall showerheads and complimentary toiletries.
Show More
4.6/5
Outstanding24 reviewPrice per night from:AU$ 57
Osten Art Hotel
Hotel in Centar
A stay at Osten Art Hotel places you in the heart of Skopje, within a 5-minute walk of Macedonia Square and St. Kliment Church. This hotel is 0.3 mi (0.5 km) from Memorial House of Mother Teresa and 0.3 mi (0.6 km) from Warrior on a Horse.
Pamper yourself with onsite massages or make use of the other amenities, which include complimentary wireless internet access and concierge services.
Grab a bite from the snack bar/deli serving guests of Osten Art Hotel.
Featured amenities include a computer station, express check-in, and express check-out. A roundtrip airport shuttle is provided for a surcharge (available 24 hours), and limited parking is available onsite.
Stay in one of 5 guestrooms featuring flat-screen televisions. Complimentary wireless internet access keeps you connected, and cable programming is available for your entertainment. Bathrooms feature showers with rainfall showerheads and complimentary toiletries. Conveniences include desks and separate sitting areas, and housekeeping is provided daily.
Show More
4.2/5
Very Good42 reviewPrice per night from:AU$ 62
Executive Suites by Modern Living
Hotel in Centar
With a stay at Executive Suites by Modern Living in Skopje (Centar), you'll be a 5-minute walk from St. Kliment Church and 10 minutes by foot from Skopje City Stadium. This aparthotel is 0.6 mi (1 km) from Museum of the Macedonian Struggle and 0.6 mi (1 km) from Macedonia Square.
This aparthotel offers designated smoking areas.
Featured amenities include express check-in, express check-out, and dry cleaning/laundry services. A roundtrip airport shuttle is provided for a surcharge (available 24 hours), and self parking (subject to charges) is available onsite.
Make yourself at home in one of the 16 air-conditioned rooms featuring refrigerators. Complimentary wireless internet access is available to keep you connected. Private bathrooms with showers feature complimentary toiletries and hair dryers. Conveniences include washing machines and irons/ironing boards, and housekeeping is provided weekly.
Show More
4.6/5
Outstanding11 reviewPrice per night from:AU$ 95
Chair
41.6km from Veles
Urban Serviced Apartments
Hotel in Chair
In the heart of Skopje, Urban Serviced Apartments is within a 5-minute drive of Feudal Tower and Memorial House of Mother Teresa. This apartment is 1.1 mi (1.8 km) from Skopje City Museum and 1.5 mi (2.4 km) from Macedonia Square.
Take in the views from a terrace and a garden and make use of amenities such as complimentary wireless internet access. Additional amenities at this apartment include a fireplace in the lobby, tour/ticket assistance, and a reception hall.
Featured amenities include complimentary wired internet access, dry cleaning/laundry services, and multilingual staff. A roundtrip airport shuttle is provided for a surcharge (available 24 hours), and free self parking is available onsite.
Make yourself at home in one of the 16 individually decorated guestrooms, featuring kitchenettes with full-sized refrigerators/freezers and ovens. Wired and wireless internet access is complimentary, and flat-screen televisions with cable programming provide entertainment. Conveniences include separate sitting areas and coffee/tea makers, and housekeeping is provided daily.
Show More
4.5/5
Excellent30 reviewPrice per night from:AU$ 63
Solun Hotel & Spa
Hotel in Chair
With a stay at Solun Hotel & Spa Superior, you'll be centrally located in Skopje, steps from Macedonia Square and within a 5-minute walk of Memorial House of Mother Teresa. This spa hotel is 0.4 mi (0.6 km) from St. Kliment Church and 0.6 mi (1 km) from Stone Bridge.
Pamper yourself with a visit to the spa, which offers massages and body treatments. If you're looking for recreational opportunities, you'll find an indoor pool, a sauna, and a fitness center. This hotel also features complimentary wireless internet access, concierge services, and babysitting (surcharge). Guests can catch a ride to nearby destinations on the area shuttle (surcharge).
Enjoy a meal at the restaurant or snacks in the coffee shop/cafe. The hotel also offers room service (during limited hours). Quench your thirst with your favorite drink at the bar/lounge. Local cuisine breakfasts are available daily from 7:00 AM to 10:00 AM for a fee.
Featured amenities include a business center, complimentary newspapers in the lobby, and dry cleaning/laundry services. Planning an event in Skopje? This hotel has 1076 square feet (100 square meters) of space consisting of a conference center and 2 meeting rooms. A roundtrip airport shuttle is provided for a surcharge (available 24 hours), and self parking (subject to charges) is available onsite.
Make yourself at home in one of the 57 air-conditioned rooms featuring minibars and LCD televisions. Complimentary wireless internet access keeps you connected, and cable programming is available for your entertainment. Bathrooms feature showers with rainfall showerheads and complimentary toiletries. Conveniences include phones, as well as safes and complimentary bottled water.
Show More
4.3/5
Excellent22 reviewPrice per night from:AU$ 129
Holiday Inn Skopje
Hotel in Chair
Central Skopje hotel with free Wi-Fi, conference facilities and complimentary parking. Hotel Holiday Inn Skopje hotel overlooks the River Vardar, a two-minute walk from the iconic Stone Bridge. The hotel's 8 events spaces can host up to 1,000 guests, and the Soravia At this hotel you can enjoy Free Wi-Fi throughout the hotel, Complimentary parking for hotel guests, 24-hour Business Centre and a mini-gymRefined, air-conditioned rooms feature flat-screen TVs with cable channels, and pillow menus to help you sleep well. You can wake up to a hot buffet breakfast and dinner on local and international dishes in Restaurant Iris. After a busy day, relax with a sauna, or join friends for a glass of wine or cocktails in the relaxed Aperitif Bar, or out on the terrace.
Show More
3.9/5
26 reviewPrice per night from:AU$ 147
Skopje
42.4km from Veles
Skopje Marriott Hotel
Hotel in Skopje
Reside in the heart of Macedonias capital city at Skopje Marriott Hotel. Our convenient City Center location provides incomparable access to many of the areas most popular attractions, including Macedonia Square, the Old Bazaar and the Art Bridge. Start your morning off right with an extensive workout at our 24-hour fitness center, featuring cardio equipment and free weights, or take a lap in our sparkling indoor pool. After working up an appetite, pay a visit to our on-site restaurant, offering a unique fusion of Mediterranean and Eastern European cuisines prepared in an open kitchen atmosphere. Conclude your night in our spacious accommodations, offering a restful night of endless relaxation. Kick back in front of a flat-panel TV, catch up on any lingering work on our ergonomic work desks, rest your head on one of our plush beds or reserve an executive-level room for access to our private lounge. There is no better way to experience the citys vibrant culture than at Skopje Marriott Hotel.
Show More
4.6/5
Outstanding126 reviewPrice per night from:AU$ 189
Sienna Apartments
Hotel in Centar
A stay at Sienna Apartments Skopje places you in the heart of Skopje, within a 15-minute walk of St. Kliment Church and Skopje City Museum. This aparthotel is 0.7 mi (1.2 km) from Memorial House of Mother Teresa and 0.8 mi (1.3 km) from Macedonia Square.
Make use of convenient amenities, which include complimentary wireless internet access and a communal living room.
Featured amenities include luggage storage and a water dispenser. Free self parking is available onsite.
Make yourself at home in one of the 11 air-conditioned rooms featuring LED televisions. Your bed comes with down comforters and premium bedding. Complimentary wireless internet access keeps you connected, and satellite programming is available for your entertainment. Private bathrooms with showers feature rainfall showerheads and complimentary toiletries.
Show More
4.6/5
Outstanding24 reviewPrice per night from:AU$ 57
Ibis Skopje City Center
Hotel in Skopje
The ibis Skopje City Center is a modern 4-star hotel in the heart of the Macedonian capital. All major business and cultural areas are within walking distance, making this Skopje hotel perfect for business and leisure guests. All rooms are bright and air conditioned, with plenty of space to settle in. Our vibrant lobby has comfortable seats to relax, while free Wi-Fi throughout the hotel means you can stay up-to-date with work and play. The hotel bar serves drinks, snacks and light meals 24/7.
Show More
4.4/5
Excellent96 reviewPrice per night from:AU$ 106
FAQs About Hotels in Veles
How much does it cost to stay in a hotel in Veles?
The average price for hotels in Veles is AU$ 109 for weekdays, and AU$ 110 for weekends (Friday–Saturday).
What are the best hotels in Veles?
From business trips to holiday stays, Veles offers a wide selection of popular hotels to suit every need. International Palace is a great choice.
Which hotels in Veles have airport shuttle services?
Reaching your hotel in Veles is easy with hotels that offer airport shuttle services. International Palace offers airport transfer services.
What are the best pet-friendly hotels in Veles?
International Palace welcomes pets. Enjoy a stay with your pets!
Which hotels in Veles have the best breakfast?
International Palace provides a great breakfast to kick off your day.
Local Travel Info
| Highest Price | AU$ 224 |
|---|---|
| Lowest Price | AU$ 33 |
| Number of Reviews | 26 |
| Number of Hotels | 57 |
| Average Price (Weekdays) | AU$ 109 |
| Average Price (Weekends) | AU$ 110 |