Find Convenience Stores in Kelowna, BC. Listings include Hollywood Market, Canco #113 Kelowna Airport, One Stop #508 Rutland & Chester’s Chicken, Rexall, Smoke2Snack Okanagan and Waypoint Convenience. Click on each in the list below the map for more information.