*off topic*
how cheap is cheap?
i don't recommend u to get shoes without trying it first.
it may be the right size, but it may not be the right type for your running pattern.

if u're looking for running shoe, these are some of the brands to look for if you are looking at a budget above RM300
asics, new balance, mizuno, brooks and saucony (saucony may be harder to find here)

if it's below RM300 budget, most shoe brands would be more or less the same.