Let KAYAK do the searching
KAYAK users have found double rooms in Okinawa for as cheap as $7 (Naha) in the last 3 days. The average price is $213.
In the last 72 hours, users have found Okinawa hotels for tonight for as low as $22 (Chatan). Users have also found 3-star hotels from $23 (Chatan) and 4-star+ hotels from $68 (Kitanakagusuku).