Originally Posted by Dave Noble

There is a left luggage office in the terminal after clearing immigration and customs

I would not try going to the lounge 1st. You would need to leave the arrivals path and pass hrough security into the departures area. Once there you will have difficulty getting back to arrivals