You'll want to shorten your stride as you begin hill walking. You'll also want to pace yourself and not to do too much, too soon. Remember, what goes up must come down. You don't want to over-exert yourself until you reach the top of the hill and find you don't have enough energy to continue.
If you feel over-tired, take a break, cool down to slow your heart rate and enjoy the fresh air a while before starting up again. You may find a walking stick helps you hill walk more efficiently and keep stabilized.
While you probably don't want to hill walk exclusively, you can combine it with your regular walking workout as a form of interval training, which we mentioned on step one.

