Отель «Велес» находится в пригороде Евпатории, недалеко от Нового пляжа, доехать до центра курорта можно за 15 минут. Отель расположился в тихом месте, на территории хвойного парка, рядом есть несколько заведений общественного питания, сувенирный магазин, мини-маркет.
Постояльцам в отеле «Велес» предлагается размещение в однокомнатных номерах, некоторые из которых имеют вид на море, а также в двухкомнатных номерах номерах полулюкс и люкс, некоторые из них также имеют вид на море. Вне зависимости от категории, в каждом номере установлены системы кондиционирования, телевизоры со спутниковыми телепрограммами, есть холодильники с мини-баром, компьютеры с выходом в интернет, телефон, набор посуды, укомплектована ванная комната.
Пансионат находится на огороженной и круглосуточно охраняемой территории, оставить автомобиль гости могут на оборудованной парковке. В отеле есть открытый бассейн для плавания перед корпусами, массажный кабинет игровая зона для детей, а также детская развлекательная комната. Также гости могут посетить ресторан, рассчитанный на размещение 100 человек.