[Michael.SF.]

starting out with the really expensive country of Japan

I use Marriott properties on my frequent travels:

Marriott Renaissance Hotel, Sapporo, Japan
$107.00 per night

That seems pretty reasonable to me.

[nkycincinnatikid]

I find even even Tokyo itself an affordable destination.