You don’t need to spend a fortune to enjoy the outstanding beauty of the region and national park – here’s where to stay