To me, walking is just that -- on a road, around a track, on a treadmill.

Hiking is walking on rough terrain -- changes in elevation, rocks & roots, crossing streams. It's definitely more of a workout than a stroll at the mall.