Your Best Travel Partner
Discover Sabah and Borneo with Old Malaya

We are a Sabah based Government licensed Travel and Tour agency, specialising in North Sabah from Kota Kinabalu to Kundasang to Kudat to Kota Belud and Semporna & Sandakan.

We work directly with Resort Owners in Sabah and have a strong base between Kota Kinabalu to Kudat.

We are able to also curate packages choosing eco and rural destinations.

  • 7 Years of Experience

  • 100+ Tour Destinations

Please call or whatsapp

+60163840403, +60127880626, +60149343475, +60127821646
. travel agency . travel agency
Old Malaya

Hot Deals

image image
Honeymoon Package Semporna 03 days / 02 Nights from RM3,500
image image
Honeymoon Package Kundasang 03 days / 02 Nights from RM2,500
Choose your place
Popular Destinations

600

Flight Booking

250

Amazing Tour

100

Cruises Booking

100

Ticket Booking
Most Popular
Click on Something you like
Travel Blog
Travel Experience
Testimonials & Reviews

Our Traveler Says

“If anyone is planning to travel to sabah let me tell you that @Old Malaya is amazing! Thanks for their help we didn't have to research to find out all of the Little and big things on our own. They were so resourceful and helpful. We will definitely use them again in our next trip !"

image
Johan Martin Sr

Australia

“Had such a wonderful time in Sabah. We got to cover almost all the places that were on our traveling list. The whole arrangement was hassle-free. All thanks to Old Malaya. Thank you for the arrangement. Will definitely recommend the services to friends and family.”

image
Angelo Mathes

Canada

“Thank you for choosing @ Old Malaya for your day trip to kundasang alanbong @ Old Malaya. Really appreciate your time plus planning arrangements to make this happen on short notice... Keep it up! Looking forward for next arrangement”

image
David Mortana

Colombia

“One of the best and trusted agencies that I have ever experienced. For those planning to go to sabah can directly pm @ Old Malaya for more details and flexible package plan. Such a smooth process from A to Z”

image
Amancio

Argentina

whatsapp