Please make your hotel reservation by yourself if you want to stay at nights other than these. Suggested hotels are following. The old hotel, new the Capitol Tokyo, had an excellent reputation. Japanese style from 55,000 Yen. A 45 story concrete and glass skyscraper of the most undistinguished kind.
Interiors are more of the same.
Another monolithic Shinjuku Hotel with Japanese style Hyatt Hotel service and interior. Human front desk clerks will show you how to use the system. No foreign exchange service, accepts Visa. Credit cards accepted. Very close to Terminal 1.