Есть ли услуги хранения в отелях в Шарме обычно?

Конечно.

Везде.

Просто бывает по-разному: либо спецкомната, либо просто в каком-то закутке, обычно под камерой

Конечно. Как и в любой другой стране. Багаж оставите на ресепшен и спокойно пойдете отдыхать дальше. Если заполняемость отеля не полная, то обычно идут на встречу и продлевают номер на сколько вам нужно. Услуга позднего выезда называется