Let KAYAK do the searching
KAYAK users have found double rooms in Okinawa for as cheap as C$ 9 (Naha) in the last 3 days. The average price is C$ 226.
In the last 72 hours, users have found Okinawa hotels for tonight for as low as C$ 80 (Uruma). Users have also found 3-star hotels from C$ 198 (Uruma) and 4-star+ hotels from C$ 303 (Uruma).