Located in Slovenska Bistrica, in a building dating from 19th century, Guesthouse Veles provides a terrace and guestrooms with free WiFi. The property features a bar, as well as a restaurant serving European cuisine.

Rooms have a shared bathroom.

The guest house offers a continental or vegetarian breakfast.