Makam Rasulullah di Madinah dipadati oleh jemaah haji, yang juga melakukan Salat Arbain di Masjid Nabawi. Jamaah haji dapat melihat Makam Rasulullah SAW, Abu Bakar Ash Shiddiq RA, dan Umar bin Khattab RA yang terletak di sebelah timur Masjid Nabawi.
Selain itu, jemaah haji Indonesia dapat mengunjungi Jabal Uhud, tempat di mana Nabi Muhammad SAW dan pengikutnya berperang melawan kaum kafir Quraish. Di sini terdapat kompleks pemakaman untuk para pengikut nabi yang gugur di perang Uhud.
Masjid Quba juga menjadi destinasi ziarah yang penting, sebagai masjid pertama yang dibangun oleh Nabi Muhammad SAW. Masjid ini memiliki keutamaan bagi orang yang salat di dalamnya, seperti bernilai pahala umrah.
Masjid Bir Ali adalah tempat di mana jemaah haji memulai niat umrah, sementara Masjid Qiblatain merupakan tempat perpindahan kiblat umat Islam menghadap Masjidil Haram. Bangunan Masjid Qiblatain memiliki dua arah mihrab menonjol yang menghadap Makkah dan Palestina, setelah direnovasi oleh pemerintah Arab Saudi.
Ada banyak tempat wisata ziarah lainnya di Madinah yang dapat dinikmati oleh jamaah haji Indonesia selama mereka tinggal di kota suci tersebut.