Not sure about places to stay with WHL rates... I do know that most of the visiting teams stay at Coast Capri (about ten minutes from the rink)- you may want to check if they have a WHL rate?
Parking around the rink is about $5-$7.50. There is a parkade which is about a 2 minute walk from the rink and it costs 3 dollars to park. Other than that there are spots on the road, if you are early enough you can get a great spot.. dinner downtown before?
Hope this helps
As for Tim Hortons... there are about 10 spread out through Kelowna but none that are extremely close to the rink, but they are never far away.