Oyado Aozora Inn
A 2 minutes walk from the Hakodate station. It is a cozy inn with clean tatami rooms run by an English speaking Japanese lady. Laundry available and the internet in the lounge area is free.
Minshuku Sumitomo-Inn
ive blocks or street lights straight on from Hakodate station, or take the bus to Omori-cho. Rooms are typical Japanese 15-tatami Spartan minshuku-style, bathroom included. In 2007, management did not speak English despite its website having an English page.
TÅyoko Inn
There are two of these hotels in Hakodate Asaichi and Daimon and both are within easy walking distance of Hakodate station. They offer very convenient and cheap rooms but lack the 'Japanese experience' you may get from other options. Rooms can be reserved online through an English website.
Hakodate Youth Guest House
A freandly and clean hostel right next to Hakodate Park. Rooms are comfortable, though not all have an A/C. It even has a little observatory to look at Mount Hakodate! Staff speak English and there is lots of information available, as well as Day Passes for the tram/bus.