I have just rung the airport to ask this same question and there is a place called the Travel Agency at the International Airport that will hold your luggage till check in time.
Ask your hotel staff. Normally they'll be able to check the bags for you!
Thanks! Your answer is awaiting moderation.