Let KAYAK do the searching
KAYAK users have found double rooms in Okinawa for as cheap as $8 (Okinawa) in the last 3 days. The average price is $153.
In the last 72 hours, users have found Okinawa hotels for tonight for as low as $25 (Kitanakagusuku). Users have also found 3-star hotels from $50 (Uruma) and 4-star+ hotels from $57 (Nanjo).