There are many more places to stay and camp than can be found on Google Maps, guidebooks, or popular and commercial travel information websites.
That said, I could not have done it without Google Maps; I am a believer! I cannot express strongly enough that to have a successful trip, one must really know how to use Google Maps on one’s cell phone and tablet. I have found hotels and hostels, campsites, restaurants, gas, bus stations, train stations, airports, and almost everything I needed. Thank you Google, how did we ever exist without you.
One of my go to’s is the Airbnb App and Website. To use it you must set up an account with your credit card, yes they are trustworthy. AirBnB can be an inexpensive and convenient way to shop for a place to stay. Negotiate pricing if you stay a week or longer and the nightly pricing may drop. When you search on AirBnB and find a place to stay look for the reviews and comments about the host. Reading them is very important because you can get verification on what the host claims about their property in the review. I think its a very worthwhile website to explore and use, some of the places are spectacular.
A second very informative App and Website is iOverlander. This App shows you many of the free wild camping sites, official campgrounds, hostels, and Bed and Breakfasts with reviews. As an addition to Google Maps, which immensely helped me on this and other trips, iOverlander is priceless and it is free. iOverland only works when you have a data connection or download the local info.
Hotels are expensive. $$$$$
Hostels are less expensive, and some have private rooms ¢¢¢¢¢
Campgrounds can work if you bring a tent, sleeping bag and pad but its a lot to carry. ¢¢¢¢
Wild Camping with a car is free.
Expensive Fishing Lodges are very costly, and I cannot afford them.
Go with your wife or friend and share a room to cut costs.
If your host speaks English, they can help you book the next place on your trip.