Less than a mile away from the airport, an easy walk. So easy that I recommend it instead of taking a taxi, the taxi we had didn't have enough money to leave the airport lot and kept driving in circles. We made it to the hotel, and they did not accept major credit cards of the American kind. But the lady at the desk radioed the shuttle driving and he popped up behind the couch in the lounge with a lit cigarette and wearing a fur coat. He took us to the airport and showed us the ATM, and people got out of this dude's way...like he was VIP there. They brought us back to the hotel with fresh Yen and we got a room with a king sized bed for about $40 USD. It came with a free breakfast, which wasn't bad at all.