Stayed at Sunroute Plaza for the first 5-6 days. The price was reasonable and it was only a 5 min walk to the train station. Plenty of food and shopping nearby as well.
Took the bus from the airport to Shinjuku. Not much traffic compared to LA. 3rd photo is outside Shinjuku Station. Last photo is the view from the hotel.