List of Travel Agencies in Malaysia
22 MOTAC-licensed travel agencies. Filter by state, service or destination.
Showing 1 - 22 of 22 agencies
Vacaysea Travel & Tours Sdn. Bhd.
Kuala Terengganu, Terengganu · Head office
4.9(34 on Google Maps)
Vacaysea Travel & Tours sells holiday packages to Singapore and Hat Yai, to the islands of Redang, Perhentian and Tioman, and on cruises. Its 2026 packages page lists each destination separately.
MOTAC licence
12824
Valid to 31/03/2027
Ebullient Travel & Tours Sdn.Bhd
Kota Bharu, Kelantan · Head office
5.0(21 on Google Maps)
Ebullient Travel & Tours is a Kota Bharu, Kelantan agency selling island holiday packages across Malaysia and Asia. Its Malaysia packages cover Redang, Perhentian, Tioman and Sabah for families, couples and groups, and it works with resorts and transport companies.
MOTAC licence
10670
Valid to 03/03/2029
Redang Reef Resort Travel & Tours S. Bhd
K. Terengganu, Terengganu · Head office
Redang Reef Resort is a chalet resort on Long Beach, Redang Island, open since 1996. It sells packages with full-board meals and snorkelling, runs diving activities and arranges land transfers from the airport or bus station to the jetty.
MOTAC licence
3222
Valid to 05/12/2026
Nafida Holidays Sdn. Bhd.
Kemaman, Terengganu · Head office
4.8(132 on Google Maps)
Nafida Holidays is a bumiputra tourism company with an office in Kemaman, Terengganu. Its menu is built around Malaysian island packages, including Redang, Perhentian, Tioman and Langkawi. It also lists private trips, honeymoon packages and international tours.
MOTAC licence
10111
Valid to 28/09/2031
Ocean Island Travel & Tours Sdn Bhd
Besut, Terengganu · Head office
4.8(11 on Google Maps)
Ocean Island Travel & Tour sells island holiday packages in Malaysia, mainly Perhentian and Redang, plus Tioman and Rawa. It also lists diver's and honeymoon packages, land transit to Perhentian and a Kelantan tour. The site pitches eco-tourism for beach and island lovers.
MOTAC licence
4567
Valid to 19/09/2028
Redang Pelangi Resort Tour & Travel Sdn Bhd
Terengganu · Head office
4.3(708 on Google Maps)
Redang Pelangi Resort sells snorkelling and dive packages on Redang Island, with simple timber chalets, buffet meals and full board. It says it has offered full board packages there since 1990. The site also lists an Open Water diver course, wedding packages and group bus charter.
MOTAC licence
3245
Valid to 31/12/2026
Marra Travel & Tours Sdn Bhd
Kuala Terengganu, Terengganu · Head office
Marra Travel & Tours is a Kuala Terengganu agency set up in 2022. It rents self-drive cars, cars with driver and vans, and delivers cars to the airport and hotels. It also sells holiday packages to Redang, Kapas and Perhentian islands.
MOTAC licence
11599
Valid to 06/03/2028
Natventure Holidays Sdn Bhd
Nusajaya Iskandar Puteri, Johor · Head office
5.0(19 on Google Maps)
Natventure Holidays is a Johor Bahru travel agency that sells island packages across East and West Malaysia, including Tioman, Redang and Perhentian. It also plans domestic and international trips, from individual and group tours to corporate incentive trips.
MOTAC licence
10642
Valid to 08/04/2027
Alam Travel & Tours Sdn Bhd
Kuala Terengganu, Terengganu · Head office
Alam Travel & Tours, based in Terengganu, sells island packages to Redang, Perhentian, Lang Tengah and Kapas, with Tioman and Langkawi also listed. It also arranges hotels, lake and highlands resorts, van and coach hire and car rental.
MOTAC licence
5669
Valid to 24/03/2028
De Penarik Beach Travel & Tours Sdn. Bhd.
Kuala Besut, Terengganu · Head office
4.3(16 on Google Maps)
De Penarik Beach Travel & Tour was set up in November 2007 in Kuala Besut, Terengganu. It books island stays on the east coast, including Perhentian, Redang, Lang Tengah, Kapas and Tioman, and also lists Taman Negara, Cameron Highlands, Langkawi and Sabah islands near Semporna.
MOTAC licence
5543
Valid to 14/10/2031
Ck Travel & Services Sdn Bhd
Seremban, Negeri Sembilan · Head office
CK Travel & Services is a Seremban 2 agency, started in 2020, selling overseas tour packages, private China city tours, series group departures, cruises and island trips. Its guides speak Mandarin and English. It also arranges transport and travel insurance.
MOTAC licence
10175
Valid to 25/02/2027
Hoye Holidays Sdn Bhd
Bukit Mertajam, Penang · Head office
Hoye Holidays is an inbound, outbound and ticketing company based in Bukit Mertajam, Penang, focused on island, beach and cruise packages. Redang Island is its featured package, with listings for several Redang resorts including Laguna and Pelangi.
MOTAC licence
5219
Valid to 21/07/2027
Tra Holidays Sdn Bhd
Penaga, Penang · Head office
4.4(47 on Google Maps)
TRA Holidays rents out 44-seat tour buses and vans, with or without a driver. It also sells domestic packages to places such as Langkawi, Melaka, Redang and Kelantan, and overseas packages to Thailand and Indonesia.
MOTAC licence
9535
Valid to 22/05/2028
The Diver's Den Sdn Bhd
Petaling Jaya, Selangor · Head office
The Diver's Den is a dive centre in Kuala Lumpur and Petaling Jaya with its own pool. It teaches diving courses, sells and services dive equipment, offers underwater photography and organises local and overseas dive trips, including Redang Island.
MOTAC licence
3360
Valid to 22/05/2031
Senang Pilih Tour Sdn. Bhd.
Kajang, Selangor · Head office
5.0(1 on Google Maps)
Senang Pilih Tour is a Kajang, Selangor company renting 18-seater vans with drivers and running city, private, historical and religious tours around Kuala Lumpur and Putrajaya. It also does airport transfers and lists packages to Melaka and Redang.
MOTAC licence
12125
Valid to 14/01/2029
Cu World Travel & Tour Sdn. Bhd.
Puchong, Selangor · Head office
4.8(69 on Google Maps)
CU World Travel & Tour lists tour packages for Malaysia and overseas. Its featured products are 3-day snorkelling packages on Redang, Perhentian and Lang Tengah islands, and its menus also cover Sabah, Langkawi, China, Vietnam, Thailand, Korea and Japan.
MOTAC licence
9776
Valid to 02/12/2028
Ar-Raudhah Travel & Tours Sdn. Bhd.
Petaling Jaya, Selangor · Head office
4.8(5 on Google Maps)
Ar-Raudhah Travel & Tours has served Muslim travellers since 2007. It sells umrah and haji packages, flight tickets, and domestic and overseas tours. Overseas trips include Turkey and Egypt. Local trips go to Langkawi, Redang, Perhentian and Cameron Highlands.
MOTAC licence
5538
Valid to 21/09/2027
Cooltrip Holiday Sdn. Bhd.
Shah Alam, Selangor · Head office
5.0(69 on Google Maps)
Cooltrip Holiday focuses on Malaysian island holidays, with packages for Semporna, Redang, Tioman, Lang Tengah, Perhentian, Rawa, Besar, Langkawi, Tenggol and Kapas, plus Sabah. It also sells overseas and group tours and cruise packages on Genting Dream and Star Voyager.
MOTAC licence
12817
Valid to 04/02/2027
Kawkaw Travel and Tours Sdn. Bhd.
Sepang, Selangor · Head office
5.0(215 on Google Maps)
KawKaw Travel & Tours is based in Sepang, Selangor and focuses on island trips. It sells Semporna, Mabul, Perhentian, Redang, Tioman and Lang Tengah packages, plus Kota Kinabalu and Kundasang. It also lists overseas packages such as Jogjakarta in Indonesia.
MOTAC licence
11639
Valid to 02/05/2028
Seasonice Travel & Tours Sdn. Bhd.
Off Jalan Cheras, Kuala Lumpur · Head office
5.0(27 on Google Maps)
Seasonice Travel & Tours calls itself a Malaysia tour planning company. It sells local packages such as 3-day Redang island stays, provides a large fleet of vehicles, and arranges custom MICE trips.
MOTAC licence
2192
Valid to 31/12/2028
Bubble Gazers Adventure Sdn. Bhd.
Kuala Lumpur · Head office
5.0(1 on Google Maps)
Bubble Gazers is a dive shop and travel agency that also runs a PADI dive centre at Redang Beach Resort on Redang Island. It sells dive equipment, certified courses and custom dive trips around the world. Its mission statement dates from 2000.
MOTAC licence
12313
Valid to 23/01/2027
Jf Holidays Sdn. Bhd.
Kuala Lumpur · Head office
5.0(3 on Google Maps)
JF Holidays is a Malaysian tour operator that started in 2013, with inbound and outbound pages. It offers tailor-made tours across Peninsular Malaysia and Borneo and specialises in incentive and special interest tours.
MOTAC licence
7325
Valid to 18/10/2027