Добрый день.
Мы заселим Вас срузу, так как у Вас бронь с 4го мая, и Ваш номер будет готов.
С уважением,
Администрация отеля

Здравствуйте. У нас была такая же ситуация, из-за перелета с Москвы Египетскими линиями и трансфером с Каира и ранним приездом в отель. Заселить обязаны сразу, т.к отель уже забронирован и оплачен вами с 4-го, как и в нашем случае - заселили сразу. )
Не надо никого предупреждать в отеле, ничего не анулируют, там все в курсе - отельный представитель туроператора и на ресепшене о прилетах из России, забито в базах у них, тем более если летите в Египет тукрпакетом )

Если в брони стоит именно с 4 мая, то - да. Только обязательно предупредите отель (не туроператора, а сам отель!) о времени приезда (не найдя Вас у себя после примерно 18-00 часов 4 мая, они могут подумать, что Вы вообще не приедете, и аннулировать бронь).