If you want to stay in Banff National Park, may I suggest INSTEAD of staying in Banff itself, but rather stay in Canmore which is a 30 minute drive (or so) outside of town.
There are over 50 hotels and bed and breakfasts to stay in there and the VIEW is STUNNING. Prices usually are about $90 CAN ($70 US) in the GOOD but cheaper places
I like the Silver Creek Lodge for its NICE and NEW amenities and it was SOOO MUCH QUIETER at night than the ones on the main highway:
https://www.tripadvisor.ca/Hotel_Review-g181727-d1238001-Reviews-Silver_Creek_Lodge-Canmore_Kananaskis_Country_Alberta.html
For the price, it's kinda hard to beat!
NOW if you want TRULY CHEAP but still good then as an avid mountain-hiker, etc...all the "Sporty Types" like to stay in the Bow Valley Motel. This is where the extreme skiers, mountain bikers, kayakers, etc. stay who have INTERESTING stories to tell...The rooms are BASIC but clean and VERY INEXPENSIVE compared to everywhere else!
For decent food, ANY one of the diners and hotel cafes on the main drag will do! They are almost ALL very good and some are very much world class dining!
For British Columbia Lower Mainland, I would actually go on Craigslist and try to rent a suite in one of the local houses within the town of Harrison itself on OUTSIDE along riverside or near Sasquatch Provincial Park...you will definitely get better rates because the Harrison Hot Springs Resort is pretty TOP-RATED and expensive with a VERY NICE SPA!
http://www.harrisonresort.com/accommodations/
For Manning Park, I would suggest the following:
https://manningpark.com/
For Kelowna and surround Lake Okanagan areas, I suggest:
http://www.lakeokanagan.com/guestrooms.php
or
This was my favorite:
Manteo Resort - Waterfront Hotel & Villas
https://www.tripadvisor.ca/Hotel_Review-g154933-d212085-Reviews-Manteo_Resort_Waterfront_Hotel_Villas-Kelowna_Okanagan_Valley_British_Columbia.html
I was rather impressed by the dinner menu and wine selection and i'm hard to please in that area!
For Comox, I suggest
Kingfisher Oceanside Resort and Spa
https://www.tripadvisor.ca/Hotel_Review-g181789-d185452-Reviews-Kingfisher_Oceanside_Resort_and_Spa-Courtenay_Comox_Valley_Vancouver_Island_British_Col.html
for its waterside rooms with a very nice view!
The bistro is GREAT but do note in the summer it is not as quiet as other places because the buildings are older and people LOVE to celebrate their good times there!
Can't compare the oceanside views though AND it's a pretty great meet-new people-party gathering place IMHO!
On the Sunshine Coast, I suggest Egmont:
https://sunshinecoastcanada.com/explore/south-coast/egmont/
Try and get a boat tour to Princess Louisa Inlet it is the Canadian Rainforest version of the Island of Kaui aka the Garden Island --- Princess Louisa is the Rainforest Inlet!
Otherwise, if you want WILD camping then any forest service road that is not blocked and is on CROWN LAND (i.e. not private owned) will work, so just keep driving WITH a 4x4 until you find the view you want and park off to the side
and bust out the barbecue and beer and keep your Cameras ready for getting those AWESOME photos of Sasquatch, bears or cougars!