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
Aug 31 - Sep 1
Tomorrow
Sep 1 - Sep 2
This weekend
Sep 4 - Sep 6
Next weekend
Sep 11 - Sep 13

Top 5 hotels in Veles at a glance

  1. Hotel International Palace — 3.5-star hotel in Veles. Guest rating: 6.8/10.
  2. Hotel Bellevue — 3-star hotel in Ilinden.
  3. Hotel Mirror Skopje — 3.5-star hotel in Petrovec. Guest rating: 8.8/10 — Excellent.
  4. Nest Suites — 4-star hotel in Kadino. Guest rating: 9.6/10 — Exceptional.
  5. Concept Hotel Pamela — 2.5-star hotel in Negotino. Guest rating: 9.4/10 — Exceptional.

Where to stay in Veles?

A modern restaurant interior with hanging spherical pendant lights, large windows, and a clean, contemporary design.
A modern interior with a dark sofa, a round coffee table, and a decorative vase.
An indoor restaurant with wooden flooring, tables, and chairs.
A modern reception area with a ceiling design, a reception desk, and artwork on the walls.

Hotel International Palace

Hotel International Palace
Veles
$79
$85 total
includes taxes & fees
Sep 1 - Sep 2
Hotel International Palace
A serene park with a pond, a gazebo, and a fountain.
A spacious banquet hall with round tables set for dining, large windows, and a high ceiling.
A view of a park with trees, a pond, and wooden gazebos.
A hotel room with two beds, a wall-mounted air conditioner, bedside lamps, a small table with a plant, and a window with curtains.

Hotel Bellevue

Hotel Bellevue
Ilinden
$70
$75 total
includes taxes & fees
Sep 3 - Sep 4
Hotel Bellevue
A spacious restaurant with high ceilings, modern chandeliers, and a polished marble floor.
A modern hotel room with a flat-screen TV, a sofa, a coffee table, and a unique ceiling light fixture.
A modern outdoor pool area with a pergola, seating, and a view of the landscape.
A modern hotel room with a glass partition, a coffee machine, a desk, and a wardrobe.

Hotel Mirror Skopje

Hotel Mirror Skopje
Petrovec
$124
$143 total
includes taxes & fees
Sep 1 - Sep 2
Hotel Mirror Skopje
A modern building with a rooftop terrace featuring outdoor seating and a covered area.
A modern hotel room with a kitchenette, a bed with a headboard, and a checkered floor.
An outdoor patio with multiple tables and chairs, a TV mounted on the wall, and string lights.
A modern kitchen with wooden cabinetry, a built-in stove, and a dining area with two chairs.

Nest Suites

Nest Suites
Kadino
$68
$72 total
includes taxes & fees
Sep 1 - Sep 2
Nest Suites
A bar area with a blue cushioned bench, cactus decorations, and hanging light fixtures.
A swimming pool with stone walls and a pebble border, a covered area with stairs, and a caution sign.
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.

Concept Hotel Pamela

Concept Hotel Pamela
Negotino
$57
$62 total
includes taxes & fees
Sep 16 - Sep 17
Concept Hotel Pamela
A spacious lobby with a marble floor, a reception desk, a seating area, and a large potted plant.
A modern hotel building with a large glass facade and a sign reading "HOTEL MONOMA".
A spacious conference room with multiple tables and chairs, large windows with curtains, and a modern ceiling design.

Hotel Mooma

Hotel Mooma
Marino
$78
$84 total
includes taxes & fees
Sep 1 - Sep 2
Hotel Mooma
A modern cabin-style accommodation with a deck overlooking a stream, surrounded by trees.
A modern bedroom with a bed, two windows with blinds, a TV, and a wooden cabinet.
Two modern cabins with large windows, outdoor seating, and a gravel ground.
A riverside hotel with modern architecture, outdoor seating, and a natural setting.

Blisku do Gradot Riverfront Cabins

Blisku do Gradot Riverfront Cabins
Varvara
$110
$117 total
includes taxes & fees
Sep 5 - Sep 6
Blisku do Gradot Riverfront Cabins
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 indoor pool area with a seating area, a television, and a marble wall.

Villa Lumiere

Villa Lumiere
Kisela Voda
$99
$106 total
includes taxes & fees
Sep 3 - Sep 4
Villa Lumiere
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 August
Typical weather for Veles
August
High 32°C / low 19°C. Sunny most days.
View properties in August
32°
19°
26°
15°
18°
9°
13°
5°
7°
0°
5°
-2°
8°
0°
12°
3°
18°
7°
23°
12°
28°
16°
32°
19°
Monthly weather averages (˚C)

Check out reviews of Veles hotels guests love

Nest Suites

Nest Suites

10/10 Excellent
"Great staff. Clean rooms. Nice bar area. Everything was exceptional."
Daniel 1-night trip
Posted 3 weeks ago
Nest Suites
Hotel Mooma

Hotel Mooma

10/10 Excellent
"Budget friendly"
Tosin 2-night trip
Posted 1 month 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 2 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 11 months 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.