a view of the top of a mountain with clouds below

Explore Sabah Like Never Before

From mountain adventures to island escapes, experience the best of Sabah with thoughtfully crafted travel journeys.

Old Malaya Travel and Tours

Welcome to

Old Malaya Travel and Tours

Discover a world of bespoke travel experiences with Old Malaya Travel and Tours, your premier government-licensed travel and tour agency based in Sabah. Specialising in crafting immersive journeys through North Sabah, including Kundasang, Semporna, and Sandakan, Old Malaya invites you to explore the vibrant markets of Kota Kinabalu, the serene landscapes of Kundasang, the pristine beaches of Kudat, and the tranquil beauty of Kota Belud etc..