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

Tonight
Sep 23 - Sep 24
Tomorrow
Sep 24 - Sep 25
This weekend
Sep 25 - Sep 27
Next weekend
Oct 2 - Oct 4

Where to stay in Veles?

A modern restaurant interior with hanging spherical pendant lights, large windows, and a clean, contemporary design.
A modern hotel room with a large bed, a separate seating area, a glass-enclosed shower, and a separate bathroom.
A modern interior with a dark sofa, a round coffee table, and a decorative vase.
A modern reception area with a ceiling design, a reception desk, and artwork on the walls.

1. Hotel International Palace

Hotel International Palace
Veles
$75
$81 total
includes taxes & fees
Sep 24 - Sep 25
Hotel International Palace
A spacious lobby with a marble floor, a reception desk, a seating area, and a large potted plant.
A spacious lobby with a large TV screen displaying a fire, a reception desk, several chairs, a green sofa, and a potted plant.
A modern hotel building with a large glass facade and a sign reading "HOTEL MONOMA".

2. Hotel Mooma

Hotel Mooma
Marino
$77
$83 total
includes taxes & fees
Sep 25 - Sep 26
Hotel Mooma
A spacious restaurant with high ceilings, modern chandeliers, and a polished marble floor.
A modern bedroom with a large bed, a glass partition, a vanity with a mirror, and marble walls.
A modern hotel room with a glass partition, a coffee machine, a desk, and a wardrobe.
A modern outdoor pool area with a pergola, seating, and a view of the landscape.

3. Hotel Mirror Skopje

Hotel Mirror Skopje
Petrovec
$123
$141 total
includes taxes & fees
Sep 26 - Sep 27
Hotel Mirror Skopje
A modern building with a rooftop terrace featuring outdoor seating and a covered area.
An outdoor patio with multiple tables and chairs, a TV mounted on the wall, and string lights.
A modern living room with a sofa, a coffee table, and a TV mounted on the wall.
A modern kitchen with wooden cabinetry, a built-in stove, and a dining area with two chairs.

4. Nest Suites

Nest Suites
Kadino
$67
$72 total
includes taxes & fees
Sep 24 - Sep 25
Nest Suites
A bar area with a blue cushioned bench, cactus decorations, and hanging light fixtures.
A bar area with shelves of liquor bottles, a bar counter, and bar tools.
A bedroom with a bed, a nightstand, a lamp, a ship model, and a wall painting.
A gym with weightlifting equipment and a mural on the wall.

5. Concept Hotel Pamela

Concept Hotel Pamela
Negotino
$57
$61 total
includes taxes & fees
Sep 27 - Sep 28
Concept Hotel Pamela
A serene park with a pond, a gazebo, and a fountain.
A hotel room with two beds, a wall-mounted air conditioner, bedside lamps, a small table with a plant, and a window with curtains.
A spacious banquet hall with round tables set for dining, large windows, and a high ceiling.
A conference room with a long table, chairs, a screen, and a projector.

6. Hotel Bellevue

Hotel Bellevue
Ilinden
$72
$77 total
includes taxes & fees
Sep 27 - Sep 28
Hotel Bellevue
A luxurious outdoor seating area with a view of a pool and mountains.
A modern bedroom with a large bed, a TV, a fireplace, and a jacuzzi.
A modern hotel room with a large TV, a heated bathtub, and a bed with a unique headboard design.
A modern outdoor living area with a pool, seating, and a pergola.

7. Villa Lumiere

Villa Lumiere
Kisela Voda
$98
$105 total
includes taxes & fees
Oct 3 - Oct 4
Villa Lumiere
A modern cabin-style accommodation with a deck overlooking a stream, surrounded by trees.
Two modern cabins with large windows, outdoor seating, and a gravel ground.
A modern bedroom with a bed, two windows with blinds, a TV, and a wooden cabinet.
A restaurant with wooden tables and chairs, large windows, and hanging pendant lights.

8. Blisku do Gradot Riverfront Cabins

Blisku do Gradot Riverfront Cabins
Varvara
$108
$115 total
includes taxes & fees
Sep 24 - Sep 25
Blisku do Gradot Riverfront Cabins
View all properties
Our prices for hotels in Veles are cheapest in December
Price trends for hotels in Veles
Pricing is based on two traveler single night rates
View properties in September
Typical weather for Veles
September
High 26°C / low 15°C. Sunny most days.
View properties in September
26°
15°
18°
9°
13°
5°
7°
0°
5°
-2°
8°
0°
12°
3°
18°
7°
23°
12°
28°
16°
32°
19°
32°
19°
Monthly weather averages (˚C)

Check out reviews of Veles hotels guests love

Nest Suites

Nest Suites

10/10 Excellent
"The property is very clean and has all the amenities I needed. Very close to the airport. I highly recommend staying here and I would definitely book this property again."
Kylee 1-night trip
Posted 3 weeks ago
Nest Suites
Hotel Mooma

Hotel Mooma

10/10 Excellent
"Budget friendly"
Tosin 2-night trip
Posted 2 months ago
Hotel Mooma
Concept Hotel Pamela

Concept Hotel Pamela

10/10 Excellent
"Very friendly and service oriented staff. Although the check-in ends at midnight, they waited for us until we arrived at 20 after midnight. 2 young ladies working the front desk were super nice and helpful. Great hotel to stop on the way to or from Northern Greece. Plus, there is an excellent winery called Bovin in the vicinity."
Vuk 1-night trip
Posted 3 months ago
Concept Hotel Pamela
Hotel International Palace

Hotel International Palace

10/10 Excellent
"I have been visiting this town for a very long time ,once i found out how convenient is this location and how welcome are the stuff members i was very satisfied and happy with my excellent stay .Thank you for your hard work all of you for have me at the hole times and give me the respect and love .i very appreciated and looking forward to come and visit again. "
Julijana 11-night trip
Posted 1 year ago
Hotel International Palace

Frequently asked questions

What hotels do travelers like in Veles?
Guests like Hotel International Palace, Gardenia Hotel & Spa and Montenegro Rivijera Motel.
Can I book a refundable accommodation in Veles?
If you want the flexibility to change your plans to Veles, most hotels provide refundable* bookable rates. You can find these accommodations by searching our site and using the "fully refundable" filter to narrow the results down.
Where should I consider staying in Veles if I'm looking for a cheap accommodation?
An inexpensive option worth considering is Montenegro Rivijera Motel.
What will the weather in Veles be like during my vacation?
The warmest months in Veles are usually August and July with an average temp of 74°F. January and February are the chilliest months when the average temp is 39°F. The rainiest months are March and April.
Why should I book my Veles hotel with Hotels.com?
There are lots of reasons to book your Veles trip with us: our free cancellations on selected hotels gives you flexibility, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.