Fukuoka, Japan
The hostel in Fukuoka, dormitory (two beds) costs 2400 Yen (US$24). Internet is free (note, that they have a Mac).