Most Japanese hotels charge by the guest rather than by the room, so that most hotel web sites show lower prices for a twin room than a single. This practice is slowly changing but when making a reservation you should be clear about the number of guests and rooms.
Hotels on Okinawa will charge considerably more for two peak periods.
The end of the year/new year is the most expensive. The second is "Golden Week" which occurs at the beginning of May so that the period between April 28- May 6 will cost 10-20 percent more.
When choosing a hotel, location is important. Taxi fare from the airport to hotels located in Naha will cost about 800 to 1500 yen ($13).
Fares to hotels outside of Naha could be considerably more expensive so you should ask if complementary transportation is included. Try to print directions to your hotel before hand for your taxi driver (preferably in Japanese)
The monorail runs from the airport through Naha, Shintoshin, and Shuri. Fares are $2 to $3.
The airport is on the southern end of the capital city of Naha. Shintoshin is the new area built upon the former American military Machinato housing area. Moving north Urasoe city is the area adjacent to USMC Camp Kinser. North of Urasoe is the Ginowan area which is close to Futema MCAS and UMSC Camp Foster. North of Ginowan is Yomitan and Okinawa City by Kadena Air Base.Nago is the major city in the north of the island.
Lodging in Okinawa is usually categorized in the following manner:
Resort hotels have the largest rooms, most ammenities, an English speaker at the front desk and are generally pricey. City hotels are reasonably priced. Business hotels are budget priced with rooms similiar in size to a bedroom of a recreational vehicle. Ryokans and Minshukus vary in price and quality and usually have Japanese tatami style rooms. Hostels usually offer a bunk bed in a dormitory.
The most comprehensive source of hotel information is the Okinawa Convention and Visitors Bureau web site which lists hundreds of hotels and resorts on Okinawa. http://www.ocvb.or.jp/en/