Колешински водопад се намира в югоизточната част на Северна Македония в планина Беласица. Разположен е над село Колешино, близо до Ново Село и град Струмица, в долното течение на река Баба. Надморската му височина е около 600 метра.

Водопада е с височина около 19 метра, а широчината му е около 6 метра, което го прави един от най-високите в Северна Македония.

Най- лесния път да стигнете до водопада е през ГКПП Златарево, след което тръгвате към Ново Село. В селото се отклонявате наляво от главния път към село Мокриево, след което продължавате на запад към Колешино. След като минете центъра на село Колешино, има кафяви табели, указващи пътя за водопада.

Тръгнете по планински и тесен път за около 1 км. Когато пътя свърши има малки разширения, на които да оставите колата си. От там ще тръгнете по интересна пътека, увита в заобикалящата гора, и тя е преплетена с малък поток. Пътеката върви успоредно на потока и веднага след това се пресича с друг малък, дървен мост. Дървеният мост, разположен точно пред водопада Колешино, осигурява гледка към целия водопад и красивата околност. Пътя пеш отнема не повече от 10 мин.

Водопада е достъпен през цялата година, пътеката е добре обезопасена. Може да имате проблеми при заснежено време по тесния път от центъра на Колешино до паркинга. През лятото близо до водопада ще усетите прохладата от планината, зимата ще се насладите на приказен леден пейзаж, през пролетта, когато се топят снеговете водопада е най-пълноводен, а през есента ще ще насладите на пъстрите краски от оцветените в жълто и червено листа.

До водопада има изградени пейки и беседки, на който да останете известно време. Наблизо има и още няколко по – малки водопада.

Наблизо може да разгледате град Струмица, Габровските водопади, Смоларския водопад, Водочки манастир Свети Леонтий, Дойранското Езеро, Струмишката крепост Цареви Кули, Манастира Пресвета Богородица Елеуса, а можете и да се разходите в Ново Село, а ако го посетите в четвъртък има голям зеленчуков пазар, на който цените са значително по-ниски от България, а селскостопанските продукти са първокласни.