Sleeping

Obihiro has the most options and the most convenient transport links; however, if you're driving, there are some lovely hostels in the countryside, not too far from the main towns.