✈️ Top 5 Travel agencies in Malaysia (2026)

The best travel agencies in Malaysia in 2026, by our editorial score, are Five A Travel & Tours, AF Travel (Johor Bahru) and ACE Tours & Travel (PG). Last updated 31 October 2026 · How we rank

Travel agencies for air tickets, group tours, holiday packages and umrah.

1. 1

   Five A Travel & Tours

   📍 China Street, George Town, Penang · Founded 1994 · Tours from RM1,590 per person (4D3N Yogyakarta)

   George Town agency founded in 1994 (MOTAC licence 3179, IATA accredited) offering tours, ticketing and visa services, including India OCI processing.

   Best for: Penang travellers wanting a heritage-area agency for Asia and India tours or visa help.

   ✔ MOTAC
   99 Compare
2. 2

   AF Travel (Johor Bahru)

   📍 Kota Southkey, Johor Bahru, Johor · Founded 1985

   KL-headquartered agency operating since 1985 with a Johor Bahru branch at Kota Southkey licensed for inbound, outbound and ticketing.

   Best for: Johor companies needing corporate travel management, and families booking group tours.

   ✔ MOTACⓘ details pending verification
   90 Compare
3. 3

   ACE Tours & Travel (PG)

   📍 Jalan Rangoon, George Town, Penang · Founded 1986 · Long-haul tours from RM11,588 per person (11D8N Balkans)

   Penang agency active since 1986 holding KPK/LN 0015 (inbound, outbound and ticketing), focused on long-haul escorted tours.

   Best for: Penang travellers booking Europe, Africa or Americas group tours.

   ✔ MOTACⓘ details pending verification
   88 Compare
4. 4

   Mayflower Holidays

   📍 Kuala Lumpur

   Long-running Malaysian travel brand (Mayflower Holidays Sdn Bhd, KPK/LN 7367) selling flights, hotels and tour packages online and through branches.

   Best for: Travellers wanting a mainstream agency for packaged tours and hotel bookings, with a Penang counter.

   ✔ MOTACⓘ details pending verification
   73 Compare
5. 5

   Lye Peng Travel & Tours

   📍 Macalister Road, George Town, Penang

   Penang outbound tour agency selling group tours across six continents and cruise packages.

   Best for: Penang travellers looking for long-haul group tours and cruises.

   ⓘ details pending verification
   67 Compare

Best Travel agencies by state

Buyer guides

• How to choose a travel agency in Malaysia (2026)