Cycling shoes won’t be cheap but they are great investments. You can find cheap but expect the results of a cheap buy. In all honesty, a pair of decent platform pedals such as some Chesters are really all you need. It always surprises people how grippy they actually are when riding.