Sahih Bukhari Volume 3, Book 29, Hadith Number 89.

Narated By ‘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.”