Ugh, that's a horrible rate. Get as much cash as you can from the Citibank ATM in the airport.

But really, a hotel that doesn't take MC or Visa? There has to be a story behind that. Perhaps one of their employees was using customers' card numbers fraudulently and with typical Japanese over-reaction, they banned the hotel from using those cards.