Can you be more specific about the bike? Size? New/used? For that much is going to be hard to get any good stuff, but you can get some small and cheap ones online. Check this http://www.rakuten.co.jp/artcycle/ and doopleganger itens on amazon. They are cheap, but small. Art has better components also.
Try using CMs here in Japan, it will help with any shop you go to, inches are only ever used to measure one thing. What would $USD 250 get you in the states? Good, new and cheap are hard to find. Hit up some bike shops and ask. Where in Tokyo are you? Are you looking for a commuter bike or occasional ride from time to time? If the latter I'd go scondhand once you know what size you want. Maybe some lower end Giants or such but again just a bit over your budget.