The gym is as small on the inside as it looked on the outside.  The tiny front room has three low doorways leading out of it.  Which way?
 
Hall of Fame
Gym Leader's Room
Trophy Room

Or, you could wimp out.  Go back to the town center.