Narrated 'Uqba bin 'Amir:

My sister vowed to go on foot to the Ka'ba, and she asked me to take the verdict of the Prophet about it. So, I did and the Prophet said, "She should walk and also should ride."