Traveling in Asia can be affordable and immersive with budget accommodations, street food, public transportation, hitchhiking, and all-inclusive packages.