Hi, is the hotel able to store our luggage after we check out if we have a night flight?
Yes the hotel would be more than willing
Your specific question may be answered in a reply I received for my question. I hope it helps.
"Can I leave my bags at the reception if i arrive early in the morning?"
"Check in normaly starts from 14:00, but it is possible that the room will be prepared earlier. It is not a problem to leave your luggage in reception desk and then come back when your room will be prepared."
Nice hotel for the price and great location, enjoy your stay in Prague go to "Bad Jeff's barbecue" if you have a chance.
Get an answer from Hotel Trevi staff and past guests.