What do you do when you are planning to travel on a shoestring budget? You most likely search for friends you can stay with or look for cheap hotels? Maybe you try to make the most of your trip and read up as much as you can about your destination.