Скажите, пожалуйста, прилетаю около 4 утра, в отеле буду около 6 утра, надо сутки начиная с предыдущего дня оплачивать или есть опция раннего заезда( например за половину цены номера)?

Вы напишите в отель и узнаете. Если все номера заняты, то вам и заехать некуда будет. Хоть за полную стоимость, хоть за половину.

Спросите в отеле. Обычно, если есть места, вас поселят. А если нет, будете ждать