Hidayah safir didirikan pada tahun 2002 di Jakarta. Pendirinya H.Mazni Mohammad yunus, alumni salah satu Perguruan Tinggi Saudi Arabia yang sudah berpengalaman menangani urusan haji dan umrah sejak tahun 1995.
Sebelumnya beliau memimpin Biro Perjalanan Haji Dewan Dakwah Islamiyah Indonesia (DDII) 1995-2002 dan PT.Hudaya Safari Travel sejak tahun 2000-2002. Kemudian mendirikan PT. Hidayah Safir Tours & Travel pada 12 May 2002 dan telah memberangkatkan ribuan jamaah haji dan umrah hingga sekarang.
Hidayah Safir adalah penyelenggara ibadah haji khusus ( PIHK) dan umroh (PPIU) dengan legalitas sebagai berikut:
- SK Izin Penyelenggara Ibadah Haji Khusus PIHK Nomor. D/453/2011.
- SK Izin Penyelenggara Perjalanan Ibadah Umroh PPIU Nomor D/308/2013.
- SIUP Pariwisata Nomor 23/JU/1.855.1. Tahun 2002 DINAS PARIWISATA DKI
Hidayah Safir memfasilitasi umat Islam Indonesia menunaikan rukun islam yang kelima dan ibadah Umrah ke tanah suci dengan pelayanan prima mulai dari tanah air ketika mendaftar hingga di tanah suci dengan akomodasi hotel berbintang 4 dan 5 dan dekat ke lokasi masjidil haram di Makkah dan Masjid Nabawy di Madinah. Selain itu rombongan akan didampingi oleh pembimbing ibadah yang berpengalaman dan profesional selama di tanah suci serta berziarah ke tempat-tempat yang bernilai sejarah islami bagi umat islam.