Sayyiduna Ibn Abbas (may Allah be pleased with them both) said: "The Prophet (peace and blessings be upon him) would travel from Madinah to Makkah fearing none but Allah, and yet he would pray two rak'ahs at a time."
Hadith Referenceالمعجم الكبير للطبراني / باب العين / 11183