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.

InboundOutboundTicketing

MOTAC licence

12824

Valid to 31/03/2027

4 mo left

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.

InboundOutboundTicketing

MOTAC licence

10670

Valid to 03/03/2029

Current

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.

Inbound

MOTAC licence

3222

Valid to 05/12/2026

1 mo left

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.

InboundOutboundTicketing

MOTAC licence

10111

Valid to 28/09/2031

Current

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.

Inbound

MOTAC licence

4567

Valid to 19/09/2028

Current

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.

Inbound

MOTAC licence

3245

Valid to 31/12/2026

1 mo left

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.

Inbound

MOTAC licence

11599

Valid to 06/03/2028

Current

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.

InboundOutboundTicketing

MOTAC licence

10642

Valid to 08/04/2027

5 mo left

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.

InboundOutboundTicketing

MOTAC licence

5669

Valid to 24/03/2028

Current

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.

InboundOutboundTicketing

MOTAC licence

5543

Valid to 14/10/2031

Current

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.

InboundOutboundTicketing

MOTAC licence

10175

Valid to 25/02/2027

3 mo left

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.

InboundOutboundTicketing

MOTAC licence

5219

Valid to 21/07/2027

Current

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.

InboundOutboundTicketing

MOTAC licence

9535

Valid to 22/05/2028

Current

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.

Inbound

MOTAC licence

3360

Valid to 22/05/2031

Current

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.

InboundOutboundTicketing

MOTAC licence

12125

Valid to 14/01/2029

Current

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.

InboundOutboundTicketing

MOTAC licence

9776

Valid to 02/12/2028

Current

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.

InboundOutboundTicketing

MOTAC licence

5538

Valid to 21/09/2027

Current

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.

InboundOutboundTicketing

MOTAC licence

12817

Valid to 04/02/2027

2 mo left

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.

InboundOutboundTicketing

MOTAC licence

11639

Valid to 02/05/2028

Current

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.

InboundOutboundTicketing

MOTAC licence

2192

Valid to 31/12/2028

Current

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.

InboundOutboundTicketing

MOTAC licence

12313

Valid to 23/01/2027

2 mo left

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.

InboundOutboundTicketing

MOTAC licence

7325

Valid to 18/10/2027

Current