Anything can be done "on the cheap" it means to try and do something without spending much money. Travelling on the cheap could mean camping instead of hotels, or cooking instead of eating at a restaurant.