top of page
Kuala Lumpur tallest tower

Discover the Heartbeat of Kuala Lumpur

Discover the Heartbeat of Kuala Lumpur

At Malaya Travel, we are your premier full-service travel agency specializing exclusively in Southeast Asia. We firmly believe that travel isn't just about reaching a destination; it's about embarking on a remarkable journey filled with unique experiences, breathtaking landscapes, and unforgettable memories. As passionate travel experts, we are dedicated to turning your travel dreams into reality in Malaysia and Singapore. With Malaya Travel, you're not just a traveler; you're an explorer on a path less traveled. Join us as we uncover the hidden gems of Melaka, savor the local flavors in Singapore, and create stories that will last a lifetime.


Experience personalized travel planning with Malaya Travel. Our services cater to your needs:

  • Tailored Itinerary Planning in Malaysia & Singapore, including unique cultural tours and holidays

  • Customized Private Tours and Holiday Packages, featuring off-the-beaten-path cultural experiences

  • Smooth Hotel and Cruise Bookings for a hassle-free journey

  • Group Travel and B2B services for travel agents and tour operators in the US

  • Borneo Jungle Tours for thrilling experiences amidst lush landscapes and diverse wildlife

  • Insider Tips and Local Insights for a deeper cultural immersion


Kuala Lumpur 5-day Itinerary by Malaya Travel


Immerse yourself in the vibrant cityscape of Singapore, where modernity meets tradition in a bustling metropolis. Explore the enchanting regions of the Malaysian Peninsula on one of our signature Malaysia Private Tours, from the historic streets of Penang to the lush landscapes of the Cameron Highlands. Journey deep into the natural wonders of Sabah and Sarawak in Borneo, where pristine rainforests and diverse wildlife await. The possibilities for exploration are boundless, and with our well-established network of local partners throughout Malaysia and Singapore, Malaya Travel Agency has the expertise and resources to unveil the most extraordinary hidden destinations, such as the magical Sipadan Island.

Discover our destinations catalogue and learn more about these enticing locations by simply clicking on them. Whether you're seeking adventure, relaxation, or cultural immersion, let us guide you to unforgettable experiences in Southeast Asia.

Start planning your next journey today!

Canopy bridge in taman negara, malaysia

Personalized itineraries

With over 10 years of personal experience in Southeast Asia, we specialize in crafting tailor-made holidays that are as unique as you are. With us, tailor-made holidays are truly made especially for you! Our expert team works closely with you to design personalized itineraries that reflect your preferences and interests, ensuring every moment of your journey is extraordinary. For  us, atention to details is not a luxury: it is our basic service. You will receive food and restaurant recommendiations, we help you select the guides that suits the most to you! Did we mention that we also love tailoring bespoke walking tours in Singapore and Kuala Lumpur?



Choose your dates, select your fellow travelers, and set your budget, and let us handle the rest. At Malaya Travel Agency, we specialize in the amazing sites of Southeast Asia. We understand that extraordinary travel experiences often begin with just a spark of inspiration. Whether you crave cultural immersion, looking for the perfect beach vacation, or seek adventure beyond your comfort zone, we're dedicated to crafting unforgettable journeys tailored to your desires. 

All our itineraries can be booked as suggested, with carefully selected hotels and services. However, we understand that every traveler is unique, and budgets vary. That's why we offer customization options tailored to your preferences and budget. Our featured prices reflect the quality of hotels and selected services, ensuring a high-quality and memorable experience at every price point. One of the perks of booking with Malaya Travel is that all our itineraries include licensed tour guides, providing you with expert knowledge and insights throughout your journey. Unlike local operators who may only offer “driver cum guides”, our dedicated tour guides enhance your experience, adding value and depth to your exploration. Additionally, all entrance fees, experiences, and specialty meals are included in our itineraries, ensuring a hassle-free and immersive travel experience. Ready to start planning your next adventure?"


Subscribe to Our Monthly Newsletter

Thanks for joining Malaya Travel!


Hey Peter,

Just wanted to let you know how much fun we had in Langkawi. Malaysia surprised all of us. We definitely want to go back!! Francis was wonderful. He’s very caring and made sure everything went well. He walked me to the appropriate line for the Sky Rail tickets, then showed us exactly what to do. We were VIPs!! We were first to go up. In doing so, we literally had the Sky Bridge to ourselves with not another soul on it, for about 15 minutes!! 

Our massages were fabulous!!! Great, clean, professional spa.  I highly recommended your connections in Langkawi!! 

I will let you know when we plan another trip to the areas you cover for your help. 

R. B., Georgia

Bali Temples

Discover Bali's beauty and culture with our 6-day tour. Explore diverse coasts, immerse in local traditions, and enjoy flexible accommodations. Seamlessly extend to Malaysia and Singapore travel. 


Discover our curated selection of exclusive shore excursions crafted by Malaya Travel, featuring captivating experiences in Malaysia and Singapore. Each of our meticulously designed programs is private and fully customizable, ensuring personalized journeys tailored to your preferences. Whether you're seeking pre and post-cruise adventures, private day-trip explorations, or multi-day tours, all our itineraries include engaging activities and knowledgeable licensed tour guides.


Private Day trips are available from Singapore, Kuala Lumpur, Penang, and Langkawi

Proboscis Monkey in Borneo

9 days / 8 nights


Kuala Lumpur, Cameron Highlands, Penang, Langkawi, Banjaran Hot Springs

Experience a 9-day Borneo adventure with Malaya Travel Agency. Enjoy a private tour with a carefully planned itinerary, exploring cultural treasures and natural wonders in Kota Kinabalu, Sandakan, and Kinabatangan. Experience eco-luxury stays at Shangri-La’s Tanjung Aru Resort & Spa and Gaya Island Resort. Witness orangutans, sun bears, and immerse yourself in the vibrant wildlife of Borneo's rainforests. Delight in snorkeling amidst the colorful marine life of the surrounding crystal-clear waters.


  • See the Borneo Big 5 in its natural habitat at the Sukau Rainforest Lodge in Kinabatangan. Encounter the Bornean Orangutan, the elusive Pygmy Elephant, and various primate species during guided river cruises.

  • Stay on the beautiful Gaya Island, where you can explore the enchanting Gaya Island Marine Park through snorkeling, swimming with turtles, beach relaxation, and enjoy a tribal-style BBQ dinner on the beach.Plus, treat yourself to a massage treatment all included, adding an extra touch of relaxation to your Borneo getaway

  • From the five-star Shangri-La’s Tanjung Aru Resort & Spa to the eco-luxury Gaya Island Resort, the tour includes stays at top-tier accommodations.

  • Explore the diverse cultural tapestry of Sabah with experiences at Mari Mari Cultural Village, Kota Kinabalu, and the vibrant communities surrounding Mount Kinabalu.


Not sure what you are looking for? Here are some of our favourites from extraordinary hotels, experiences, and bustling tours. Imagine stepping into a world where luxury meets authenticity—a stay in exquisite hotels that embrace the rich cultural tapestry of Malaysia and Singapore. Picture immersive experiences blending tradition and modernity, vibrant tours guided by passionate locals. Discover comfort, trust, and profound connections, crafting moments that linger as cherished memories.


6 days / 5 nights

Kuching, Bako National Park, Mulu National Park, Semenggoh Oranguatan Sanctuary, Sarawak Cultural Village, Siniawan & Irrawaddy dolphin cruise

from $1,1900.00 pp with all activities inclued

Peter Spaits - Malaysia and Singapore Specialist at Malaya Travel




Get in touch!

Contacting us is the first step towards your next magical tour in Malaysia and Singapore!

Thank you for your message! We will do our best to reply to you within 24 hours.

bottom of page