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


Flight Booking


Amazing Tour


Cruises Booking


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 !"

Johan Martin Sr


“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.”

Angelo Mathes


“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”

David Mortana


“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”