cheap hotels in Tokyo

My husband and I are in the US Military, most of the time the New Sanno Military Hotel is booked out, can anyone recommend a reasonably priced Hotel in the Roppongi/Shibuya area, when we have looked they are over 1800 - 2800 yen per night which is out of our budget.

I assume you mean 18,000 to 28,000 yen? You aren't going to find anything below 1800 yen.

You might take a look at the Hotel Villa Fontaine Roppongi Annex. I have not stayed at that particular Hotel Villa Fontaine, but it is a decent and reliable business hotel chain. http://www.hvf.jp/eng/roppongi_annex.php

Yes I meant 18,000 - 20,000 Yen...

The Sunroute Plaza Shinjuku Hotel has be consistently around 110.00 on Priceline.

I HAVE HEARD ABOUT ''LOVE HOTELS'' WHERE YOU PAY BY THE HOUR, ARE THEY DISGUSTING?

We went to Tokyo back in September and couldn't book into the New Sanno until Sunday night, so we spent Friday and Saturday at the Navy Lodge at Atsugi NAF in Ayase City. We ended up going to Kamakura, which is a very short trip from Atsugi NAF. Another possibility is the Navy Lodge at Yokosuka. We spent the rest of the week at the New Sanno.

Well, if you don't mind being a little further away, I know the hotel I stayed at in Ueno was very convenient and was inexpensive. It is nothing fancy, and is a little small, but it is clean and comfortable. This hotel is called the Oak Hotel and usually runs for about 6300 yen per night. The website is http://www.oakhotel.co.jp This hotel is on a main street but tucked away so it is not loud but still only a 5-10 minute walk from the JR Ueno Station, and even closer for the tokyo metro Inaricho station(Ginza line). Its not in shibuya or roppongi, but its not that long of a train ride to the stations.

Thanks Paul, we are actually based near Atsugi and need to visit Tokyo for one day, so we thought it would be easier to book the New Sanno, but of course it was booked and so is the Hardy Barracks, Yokosuka is obviously too far from Toyko as we have business to do in Toyko for a day, thanks for your help tough..we know the Roppongi area very well so we are trying to base ourselves there.