Muwatta Malik, Book 9, Hadith 79 (Muwatta Malik 406)
Yahya related to me from Malik from Nafi from Abdullah ibn Umar that when the Messenger of Allah, may Allah bless him and grant him peace, used to go to Quba (to pray), he would walk as well as ride.