Gardenia Hotel & Spa се намира в град Велес и предлага открит басейн и ресторант. Осигурени са безплатни Wi-Fi достъп до интернет и частен паркинг. Предлагат се и масажни услуги.
International Palace разполага с градина, тераса, ресторант и бар във Велес. Този 4-звезден хотел предлага банкомат и помещение за съхранение на багаж.
Хотел Romantique Veles е разположен в северозападната част на езерото Велес. Предлага безплатен WiFi, климатизирани помещения за настаняване, ресторант с македонска кухня, открит басейн и 3 бара.
Sobi-Rooms for Rent part of House Floor се намира в Градско и предлага помещения за настаняване с кът за сядане. Предлага достъп до вътрешен двор, безплатен частен паркинг и безплатен WiFi.
Located in Gradsko, Hostel „Ж" features a garden, shared lounge, terrace, and free WiFi throughout the property. All rooms are equipped with a patio.
Family House Near Highway 6 се намира във Велес, на 44 км от Каменния мост и крепостта Кале. Гостите с 3 спални разполагат с съоръжения за водни спортове и климатик.
Апартамент се намира във Велес и предлага климатизирани помещения за настаняване с балкон и безплатен WiFi.
Апартамент Лидия Център се намира във Велес. Апартаментът предлага безплатен частен паркинг и безплатен WiFi.
Vila Nika се намира на 48 километра от Каменния мост и крепостта Кале във Велес. Предлага помещения за настаняване с кът за сядане. Разполага с денонощна рецепция и открита камина.
Вила Весна предлага изглед към градината, безплатен Wi-Fi и безплатен частен паркинг. Намира се във Велес, на 46 км от Каменния мост.