Instead of camping or staying in the main towns, stay at a village instead. Choose the rest for 8-hours option in a village, instead of taking up residence there. The cost that is shown is never taken from you like it is in other cases. Choosing the 8-hour option also allows you to regain strength every 8 hours instead of 24 with the other options, allowing you to triple your recovery speed when your healing stat is low.