Starting the list with Tokyo seems like a ridiculous notion, but if you’re willing to do your research and forgo personal space, staying in one of the most hectic cities in the world can be a rather thrifty option. Firstly, one of the greatest things about staying in Tokyo on the cheap is that many of the best sightseeing hotspots are free. You can explore countless stunning gardens like Yoyogi Park and the Imperial Palace East Gardens for free. If you want to see something a little more exotic, a visit to Shinjuku Gyoen is going to set you back a very low ¥500 (£3.30). So many of the city’s other sights like Tsukiji Market, the Shibuya scramble and the Tokyo Metropolitan Government Building Observatory will only cost you your transport fee.