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 20 - Oct 21
Tomorrow
Oct 21 - Oct 22
This weekend
Oct 23 - Oct 25
Next weekend
Oct 30 - Nov 1

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 reception area with a ceiling design, a reception desk, and artwork on the walls.
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
Nov 4 - Nov 5
Hotel International Palace
A modern outdoor pool area with a pergola, seating, and a view of the landscape.
A balcony with two white chairs, a small table with a cup and saucer, and a view of a swimming pool and landscape.
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.

2. Hotel Mirror Skopje

Hotel Mirror Skopje
Petrovec
$89
$105 total
includes taxes & fees
Nov 20 - Nov 21
Hotel Mirror Skopje
A spacious lobby with a marble floor, a reception desk, a seating area, and a large potted plant.
Bar (on property)
A spacious conference room with multiple tables and chairs, large windows with curtains, and a modern ceiling design.
A modern hotel building with a large glass facade and a sign reading "HOTEL MONOMA".

3. Hotel Mooma

Hotel Mooma
Marino
$79
$85 total
includes taxes & fees
Oct 24 - Oct 25
Hotel Mooma
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.
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.

4. Nest Suites

Nest Suites
Kadino
$65
$70 total
includes taxes & fees
Oct 21 - Oct 22
Nest Suites
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 gym with weightlifting equipment and a mural on the wall.
A bar area with shelves of liquor bottles, a bar counter, and bar tools.

5. Concept Hotel Pamela

Concept Hotel Pamela
Negotino
$55
$60 total
includes taxes & fees
Oct 22 - Oct 23
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 view of a park with trees, a pond, and wooden gazebos.

6. Hotel Bellevue

Hotel Bellevue
Ilinden
$67
$72 total
includes taxes & fees
Nov 17 - Nov 18
Hotel Bellevue
A luxurious outdoor seating area with a view of a pool and mountains.
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.
A modern outdoor living area with a pool, seating, and a pergola.

7. Villa Lumiere

Villa Lumiere
Kisela Voda
$96
$102 total
includes taxes & fees
Oct 22 - Oct 23
Villa Lumiere
A modern cabin-style accommodation with a deck overlooking a stream, surrounded by trees.
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.
Two modern cabins with large windows, outdoor seating, and a gravel ground.

8. Blisku do Gradot Riverfront Cabins

Blisku do Gradot Riverfront Cabins
Varvara
$75
$80 total
includes taxes & fees
Oct 24 - Oct 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 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 9 days 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 11 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 3 weeks ago
Hotel Mooma
Concept Hotel Pamela

Concept Hotel Pamela

10/10 Excellent
"N/A"
Slavica 1-night trip
Posted 3 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.