Muslim Travel Agency in Malaysia: Umrah, Group Tours and Private Trips

Mursyid Alharamain Travel & Tours is a licensed Muslim travel agency based in Shah Alam, Selangor, with branches in Kelantan, Penang and Perak (KPK/LN 7767). For ten years we have organised Umrah journeys, Muslim-friendly holidays overseas and in Malaysia, and the worship services many families ask us for, from Badal Hajj to Korban and Akikah.

Everything we arrange is planned around how Muslim travellers actually travel: halal meals, prayer times kept in the itinerary, and hotels and guides who understand what you need.

What “Muslim-friendly” means on our tours

  • Halal meals planned into every day, arranged in advance rather than left to chance.
  • Prayer times respected. Each day is planned around prayer, with stops at mosques or prayer rooms.
  • Muslim-friendly hotels wherever they are available.
  • Experienced tour guides who know each destination in detail.
  • Practical help with transport, accommodation and travel documents.

Why travellers choose our Muslim travel agency

  • One stop. Transport, accommodation and meals are arranged for you.
  • Experienced guides who know every detail of the destination.
  • Less planning. Choose a package and we handle the booking.
  • Documentation help, including your passport and visa where necessary.
  • Support officers ready to assist you.
  • Best price guarantee. Join a group package or customise your schedule for a private group.

Where we take you

We run close to 200 overseas itineraries across about 30 destinations.

RegionDestinations
Southeast AsiaIndonesia, Vietnam, Thailand, Cambodia, Brunei
East AsiaChina (including Xian, Beijing, Yunnan, Chengdu and Harbin), Japan, Taiwan, Korea
EuropeSpain and Morocco, Switzerland and Italy, Scandinavia, the Balkans, Eastern and Western Europe, the United Kingdom
Central Asia and TurkiyeUzbekistan, the Caucasus, Turkiye
Middle East and AfricaDubai, Egypt, Jordan and Jerusalem, Syria and Lebanon
South Asia and OceaniaPakistan, India, Australia, New Zealand
MalaysiaIsland holidays to Redang, Perhentian, Tioman, Lang Tengah and Semporna, plus Sabah

Indonesia, China, Vietnam, Thailand and Japan make up most of our itineraries, which makes them a good place to start if this is your first group trip with us.

Join a group or travel privately

Group Series trips leave on fixed dates, so you can book a seat and travel with a group.

Ground Tour and private packages are built around your own dates and your own group, and suit families, companies and incentive trips.

Tell us your dream destination and we will arrange a custom itinerary.

Umrah with Mursyid Alharamain

We are also a licensed Umrah agency. Our free Umrah course, held before departure in Shah Alam, Penang, Kelantan, Johor and online, prepares you for the journey, and you travel with an experienced mutawwif.

What our travellers say

Rated 4.6 out of 5 from 306 Google reviews. Reviews are quoted as the travellers wrote them.

“All meals were arranged at halal restaurants, and the food was delicious and well-suited to Malaysian taste. … Highly recommended for anyone looking for a Muslim-friendly trip to Vietnam without the hassle of planning.”
ATR Anas, Google review, private family trip to Vietnam (group of 15)
“Alhamdulillah, our Umrah journey was smooth, well-organised, and spiritually fulfilling. Our Mutawwif Ustaz Syamsul Aizal was professional, attentive, and caring throughout the trip. Accommodation, transport, and guidance were excellent. Highly recommended for anyone seeking a worry-free and meaningful Umrah experience.”
Suhaimie Ismail, Google review, Umrah
“Very organized & experienced Umrah tour operator. All logistic related in Mekah & Madinah are well coordinated making the Umrah journey so comfortable & worry free.”
Maria Hazrina, Google review, Umrah

How to book

  1. 1Choose a package, or tell us where you would like to go.
  2. 2Speak to a travel consultant on WhatsApp at +6011-1313 9007. For Umrah enquiries, use +6011-1609 5176.
  3. 3Confirm your trip and pay your deposit. Pay only to the official bank accounts of Mursyid Alharamain Travel & Tours Sdn Bhd, never to a personal account.
  4. 4We prepare your documents and brief you before departure.

Visit us

Head office, Shah Alam

Unit No. A-1, First Floor, Block 1, Worldwide Business Park, Jalan Tinju 13/50, Seksyen 13, 40100 Shah Alam, Selangor.

Kelantan branch

P.T. 2224, Tingkat Bawah, Jalan Long Yunus, Kampung Paya Bemban, 15200 Kota Bharu, Kelantan.

Penang branch

No 26, Jalan Dagangan 16, Pusat Bandar Bertam Perdana, 13200 Kepala Batas, Pulau Pinang.

Perak branch

A7, Fasa 1C-3, Bandar Baru Seri Manjung, 42040 Manjung, Perak Darul Ridzuan.

Mursyid Alharamain Travel & Tours Sdn Bhd (BRN: 1059030-H). Ministry of Tourism licence KPK/LN 7767.

Frequently asked questions

Is Mursyid Alharamain a licensed Muslim travel agency in Malaysia?

Yes. Mursyid Alharamain Travel & Tours holds Ministry of Tourism licence KPK/LN 7767, covering domestic, international and Umrah travel.

What does Muslim-friendly mean?

Halal meals planned into the itinerary, prayer times kept in the daily schedule, Muslim-friendly hotels where available, and guides who understand what Muslim travellers need.

Can you arrange a private or family trip?

Yes. Our Ground Tour and private packages are arranged around your dates and your group, including family trips and company incentive trips.

Do you also arrange Umrah?

Yes. We are a licensed Umrah agency. We run a free Umrah course before departure, and you travel with an experienced mutawwif.

Do you help with visas and travel documents?

Yes. We handle the important documents, including passport and visa where necessary.

How do I know I am paying the real company?

Pay only to the official bank accounts of Mursyid Alharamain Travel & Tours Sdn Bhd, shown in the payment notice on our website. Never pay to a personal account.