I spent one night in Narita on my trip to Japan last year. I found the Center Hotel Narita to be clean and almost brand new, and the room only cost 5,670 yen since I booked it on the Internet.

http://www.narita.com/center/english/room.html

Nearby there were 2 grocery stores, several restaurants and convenience stores, a huge pharmacy, and a Book-Off (a huge second-hand book/music store where you can sometimes find CDs for 100 yen.) Actually, everything in Narita was nearby since it's a pretty small town.