Tokyo's busy Shinjuku district is popular with locals and visitors for its shopping, nightlife, and excellent transportation links. The ward is packed with hotels, from five-pearl luxury chains to self-catering budget stays. For budget-conscious travelers looking for the latter, here are our top picks.