Let KAYAK do the searching
KAYAK users have found double rooms in Hainan for as cheap as RM 33 (Sanya) in the last 3 days. The average price is RM 471.
In the last 72 hours, users have found Hainan hotels for tonight for as low as RM 153 (Wenchang). Users have also found 3-star hotels from RM 153 (Wenchang) and 4-star+ hotels from RM 194 (Sanya).