Originally Posted by Black Adder

As long as you have the boarding pass for your evening flight, you can clear security and go up to the departure level and the Sakura lounge for your shower. Unfortunately, it doesn't open until 0730, if my memory is correct and I don't think the public showers are open before then either.