You can fly from Beijing to Haikou. Since the flight ticket fare ranges much in different time, you need to check China Flight schedule on the website https://www.travelchinaguide.com/china-flights/ to find the accurate price at your departure time.
The price of the hotels also varies much in different location and seasons. I think 300-500rmb is resonable.