I prefer the Shinjuku area. The train station is the busiest in the world and you will not have any problems connecting to airport train or any train or metro. There are many hotels there from high end like Hyatt and Hilton to budge like Ibis and hundreds more. I think you should search hotels in Shinjuku area and then go from there. Love this area. Enormous shopping area. Have fun.

Hello. Thank you for your inquiry. Unfortunately, we do not have baggage storage in our Shinjuku branch anymore. Also we do not offer shipping service... But if you could send your baggage to our Harajuku office (which is 2 station away), we can pick up your baggage and storage. Per baggage per day is 600-700 yen depend on the size. If you are planning to do please give us the date shipping and picking up your baggage. Thank you, Moe

Hi,Nual! This is Sarah from Shinjuku Tourist Information Center. Thanks for your inquiry. We provide luggage storage service here. We have two branches in Shinjuku area. Shinjuku sanchome Address 1F Hulic Shinjuku 3-chome Building 3-17-2 Shinjuku Shinjuku-ku Tokyo 160-0022 Shinjuku head office Address 1F South gate Shinjuku Building 5-33-8 Sendagaya Shibuya-ku Tokyo 151-0051 Feel free to ask me questions. Sarah

But I would suggest strongly that you try to rent from the airport upon arrival so that you'll have no problem returning it. And also you can have WiFi till the day you depart. Or else you'll have no WiFi on the last day because you might have to return the pocket WiFi earlier . Hope this additional info helps. Thanks