Find Cheap Hotels in Shinjuku, Tokyo from $45