Нехолсти е село в Брестски район, в Брестка област, Беларус. Нехолсти се намира на 136 m надморска височина. Жителите са 171. Най-близкият голям град е Брест, на 16,4 km на югоизток. Сред забележителностите наоколо са Брестка крепост (15,2 km), Berestye Archeological Museum (15,6 km) и St. John the Evangelist Church (15,4 km).

Среща се и като Нехалсты.