If your budget is Yen 8000 you can try the business hotels, but rooms are small (same as the one above) but you get your own bathroom in the room.......there are many of them in Tokyo. All depends where you want to hang out the most, cause Tokyo is BIG
They don't accept credit cards, in fact you need to use cash and slot it into a machine to get coupons for each night, and you give the staff these coupons.........this hotel is about one hour + 45 mins from the airport. Take the Skyliner from Narita airport (costs Yen 1920/person)
In my case I couldn't use their online reservation page, always get a 'Forbidden' message....so I emailed them:
"Information Desk" <firstname.lastname@example.org>
Staff doesn't speak english that well, speak slowly and in simple sentences please........I know some singaporeans can speak like a Shinkanshen
Try this business hotel. Very good.
Free wifi in the room with breakfast.
Some location are very close to train stations.
For camera buffs.. Ikebukuro Station is the best. All big camera boys are there beside each other. Bic Camera, Yamada.... http://www.toyoko-inn.com/eng/index.html
have a nice trip!
P.S. Oh I forgot. I think u dun need a credit card to reserve. Juz dun play them out or notify them earlier if u want to cancel.
Thanks for all the replies. Our flight will land at around 8.30 in the evening. The few hostels we contacted said it would be a bit too late for us to reach Tokyo and recommended us to find accommodation in Narita itself.