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
Oct 11 - Oct 12
Tomorrow
Oct 12 - Oct 13
Next weekend
Oct 16 - Oct 18
In two weeks
Oct 23 - Oct 25

Where to stay in Veles?

A modern restaurant interior with hanging spherical pendant lights, large windows, and a clean, contemporary design.
A modern reception area with a ceiling design, a reception desk, and artwork on the walls.
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.

1. Hotel International Palace

Hotel International Palace
Veles
$69
$74 total
includes taxes & fees
Oct 12 - Oct 13
Hotel International Palace
A modern outdoor pool area with a pergola, seating, and a view of the landscape.
A modern hotel room with a flat-screen TV, a sofa, a coffee table, and a unique ceiling light fixture.
A modern hotel room with a glass partition, a coffee machine, a desk, and a wardrobe.
A balcony with two white chairs, a small table with a cup and saucer, and a view of a swimming pool and landscape.

2. Hotel Mirror Skopje

Hotel Mirror Skopje
Petrovec
$89
$106 total
includes taxes & fees
Oct 24 - Oct 25
Hotel Mirror Skopje
A modern building with a rooftop terrace featuring outdoor seating and a covered area.
A modern kitchen with wooden cabinetry, a built-in stove, and a dining area with two chairs.
A modern living room with a sofa, a coffee table, and a TV mounted on the wall.
A modern hotel room with a kitchenette, a bed with a headboard, and a checkered floor.

3. Nest Suites

Nest Suites
Kadino
$65
$70 total
includes taxes & fees
Oct 12 - Oct 13
Nest Suites
A spacious lobby with a marble floor, a reception desk, a seating area, and a large potted plant.
A spacious conference room with multiple tables and chairs, large windows with curtains, and a modern ceiling design.
Bar (on property)
A modern hotel building with a large glass facade and a sign reading "HOTEL MONOMA".

4. Hotel Mooma

Hotel Mooma
Marino
$79
$84 total
includes taxes & fees
Nov 11 - Nov 12
Hotel Mooma
A bar area with a blue cushioned bench, cactus decorations, and hanging light fixtures.
A bedroom with a bed, a nightstand, a lamp, a ship model, and a wall painting.
A bar area with shelves of liquor bottles, a bar counter, and bar tools.
A swimming pool with stone walls and a pebble border, a covered area with stairs, and a caution sign.

5. Concept Hotel Pamela

Concept Hotel Pamela
Negotino
$55
$60 total
includes taxes & fees
Oct 12 - Oct 13
Concept Hotel Pamela
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 conference room with a long table, chairs, a screen, and a projector.
A view of a park with trees, a pond, and wooden gazebos.

6. Hotel Bellevue

Hotel Bellevue
Ilinden
$70
$75 total
includes taxes & fees
Oct 22 - Oct 23
Hotel Bellevue
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 riverside hotel with modern architecture, outdoor seating, and a natural setting.
A modern bedroom with a bed, two windows with blinds, a TV, and a wooden cabinet.

7. Blisku do Gradot Riverfront Cabins

Blisku do Gradot Riverfront Cabins
Varvara
$75
$80 total
includes taxes & fees
Oct 12 - Oct 13
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 outdoor living area with a pool, seating, and a pergola.
A modern indoor pool area with a seating area, a television, and a marble wall.

8. Villa Lumiere

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

Check out reviews of Veles hotels guests love

Nest Suites

Nest Suites

8/10 Good
"The property is located in old town so streets are very narrow and steep. If you have a car parking can be found but it isn't that close so something to consider if you have heavy bags. Unfortunately the building isn't well sound proofed so you can hear other guests conversations and people walking around at all hours, bring ear plugs. We were only staying one night so we managed well enough."
Kenneth Carl 1-night trip
Posted 19 hours ago
Nest Suites
Hotel International Palace

Hotel International Palace

8/10 Good
"The directions to the hotel parking were complicated and unclear. The lights and light switches at the bedside did not work. In the bathroom, there was no place to put things; no shelves or surfaces, and not enough hooks to hang clothes and towels."
Josef 1-night trip
Posted 2 days ago
Hotel International Palace
Hotel Mooma

Hotel Mooma

10/10 Excellent
"Emilija, thanks so much for your hospitality, you made our stay very much easier and way beyond expectations. Hotel is a 20 minutes ride from downtown and front desk can help you arranging a taxi for picking you up either going to or coming from downtown. Hotel is a very comfortable and well maintained facility located in a quite place. Rooms are spacious and silent.Hotel provides shuttle service to airport."
Miguel 1-night trip
Posted 13 days ago
Hotel Mooma
Concept Hotel Pamela

Concept Hotel Pamela

10/10 Excellent
"N/A"
Slavica 1-night trip
Posted 2 weeks ago
Concept Hotel Pamela

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.