Al Qaswaa Travel was started by a family of pilgrims to make Hajj and Umrah easier for Australian Muslims. It is ATAS accredited and an IATA member, and groups depart from Sydney, Melbourne, Brisbane and Perth.
Packages include visa processing, transfers, hotels within walking distance of the Holy Mosques and guided ziyarat in both cities, with qualified scholars and group leaders travelling with the group. Some packages use the Haramain high-speed train between Makkah and Madinah. Its current Hajj packages are for Bangladeshi passport holders only.
Please mention that you found them on Melbourne Local Guide.