"My sister vowed to walk to the House of Allah, and she told me to ask the Messenger of Allah about that. So I asked the Prophet for her and he said: 'Let her walk, and let her ride.'"
Sunan an-Nasa'i Book 35, Hadith 54