(O Beloved,) if they, having wronged their souls, had come to you imploring the forgiveness of Allah and the Messenger (blessings and peace be upon him) had also asked forgiveness for them, then (owing to this mediation and intercession) they would certainly have found Allah Most Relenting, Ever-Merciful. Surah Nisa (4:64)

It is not the mark of a Muslim to deny an explicit command of the Holy Quran.  Trying to explain it away using unacceptable deductions is a sign of spiritual deprivation.

Some people say that we should go to Madina with the intention of going to Masjid Nabawi and not with the intention of visiting the grave of the Holy Prophet (Sallallahu alaihi wa sallam).  This kind of people should think that every Masjid is a house of Allah.  The distinction of Masjid Nabawi is because of the Holy Prophet (Sallallahu alaihi wa sallam).  When one can travel with the intention of visiting this Masjid then why cannot one travel to visit Him because of whom this Masjid was granted this distinction?  The Holy Prophet (Sallallahu alaihi wa sallam) has given glad tidings of special intercession for those who come to pay their respects to Him.

There is a Hadith:

Translation: For the one who comes to visit me such that there is no other intention apart from visiting me, then in Qiyamah, intercession for him (or her) is my responsibility.  (Mo’jam Kabeer Tabarani, Hadith No. 12971; Mo’jam Ausat Tabarani, Hadith No. 4074;  Mustadarak ‘Alas Sahihain, 1747; Majma ‘Uz Zawaid, Hadith No. 5842; Jame’ Ul Ahadith Wal Maraseel, Hadith No. 21932; Jame’ Ul Kabeer, Hadith No. 4663; Kanz Ul Ummal, Hadith No. 34928)

Reward for 2 accepted Haj for those who visit the grave of the Holy Prophet (Sallallahu alaihi wa sallam)

There is a Hadith:

Translation: Whoever performs Haj, then comes to my Masjid to visit me, for him (or her) the reward of 2 accepted Haj is written.  (Sunan Dailami, Jame’ Ul Ahadith Wal Maraseel, Hadith No. 21996; Jame’ Ul Kabeer, Hadith No. 4727; Kanz Ul Ummal, 12370)