Most hotels charge extra during peak season (New Year's, Golden Week, and summer school vacation), with discounts in the off season. Directions are from Naha Airport.
Inexpensive -- Of four Toyoko Inns (www.toyoko-inn.com) in Naha, most centrally located are Toyoko Inn Naha Asahibashi Ekimae, 2-1-20 Kume (tel. 098/951-1045; Yui Rail: Asahibashi Station), with doubles starting at ¥8,190, and Toyoko Inn Naha Miebashi-eki, 1-20-1 Makishi (tel. 098/867-1045; Yui Rail: Miebashi), with doubles for ¥5,985. Both rates include Japanese breakfast.
Note: This information was accurate when it was published, but can change without notice. Please be sure to confirm all rates and details directly with the companies in question before planning your trip.