Подскажите, если самолёт прибывает на Хайнань в 6, а заселение только с 15, в отелях можно где то вещи оставить, чтоб не сидеть, а хотя б прогуляться?

Конечно можно

Можете спросить про раннее заселение, если номера будут, могут заселить платно/бесплатно

Да, мне кажется в каждом отеле в лоби можно

В багаж рум оставьте и идите купаться, переодеться можно в инвалидном туалете или фитнесе, от отеля зависит.. Если у вас аэрофлотовский рейс, то завтрак вам положен, переносится с последнего дня. Пусть кто вас привезет скажет на лобби об этом.