Гостиница "Велес" размещена в курортном районе Геленджика, на Тонком Мысе. За 15 минут можно доехать до центра города и главных развлекательных объектов, в том числе аквапарка, парк аттракционов, дельфинария и канатной дороги. Железнодорожный вокзал Новороссийска находится в 34 км от отеля, а аэропорт Геленджика - в нескольких минутках езды.
Трехэтажное здание гостиницы находится в 400 метрах от набережной. В любом номере есть ванная комнатка с душем, кондиционер и тв с плоским экраном.
В отеле есть ресторан и бар. Также к услугам гостей открытый бассейн и беспроводной доступ в Интернет. Рядом с отелем имеется парковка, для семей с детьми предоставляются детские кровати и манежи.
В 5 минутах ходьбы от отеля находится мелкогалечный пляж. На пляже имеются раздевалки, навесы, шезлонги и спасательная станция.