top of page
Malaysia and Singapore Holidays by Malaya Travel USA




At Malaya Travel, we 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. We are passionate travel experts who will transform your travel aspirations into reality in Malaysia and in 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.


We are here to help if you need...

  • Consultation Services for travelling in Malaysia & Singapore

  • Custom-made vacations that is truly made for your and your family's needs

  • Hotel and Cruise Reservation

  • Group Travel from planning to executing




KL Kaleidoscope: a vibrant 5-day journey through Malaysia's cultural richness. Explore Putrajaya's modern charm, stay at The RuMa Hotel blending tradition with innovation. Indulge in Jalan Alor's street food, tour iconic landmarks, and trace Kuala Lumpur's historical roots. Discover Batu Caves, Royal Selangor Visitor Center, and more. Venture to Malacca for UNESCO sites, Nyonya cuisine, and a serene river cruise. End with a night in Kuala Selangor amidst fireflies. Explore KL's gems and savor local cuisine on a half-day tour—an exciting gateway in the bustling metropolis.



Kota Kinabalu, Sandakan, Gaya Island, Mount Kinabalu National Park & Kinabatangan River Cruise

Experience KL Kaleidoscope: a 5-day cultural journey. Explore modern Putrajaya, stay at The RuMa Hotel. Taste street food, visit landmarks, trace history. Discover Batu Caves, Malacca's UNESCO sites, Nyonya cuisine. End with fireflies in Kuala Selangor. Explore KL gems and local cuisine in a half-day tour.


  • Explore Kota Kinabalu National Park and Kinabatangan National Park, creating moments of rare wildlife sightings and unparalleled nature adventures

  • Sail across the South China Sea aboard the Serenity Sunseeker enjoying champagne, gourmet canapés, and an unbelievable sunset

  • Unwind amidst protected mangroves and coral reefs, relishing exclusive dining experiences and revitalizing spa treatments at the luxurious Gaya Island Resort within the Tunku Abdul Rahman Marine Park

  • Explore Kota Kinabalu's cultural gems, iconic landmarks


Select your dates, pick your fellow travelers, and decide on your budget and we will take care of the rest. 

At Malaya Travel, we know that sometimes the most exceptional travel experiences often start with just a glimmer of an idea. Whether you're yearning to immerse yourself in a new culture, celebrate a special milestone, break free from your comfort zone, or bring your loved ones together, we're here to transform those aspirations into unforgettable adventures. Explore our featured itineraries or contact us for a custom-made holiday! All our featured itineraries can be customized based on your budget and needs. Shall we start planning your next journey?


Subscribe to Our Weekly Newsletter

Thanks for joining Malaya Travel!

Malaysia's national flower, hibiscus

"Malaysia is known where luxury is truly affordable"

It all began with my very first visit to Malaysia in 2010, an eye-opening journey that introduced me to the Asian culture, the warmth of its people, and the irresistible flavors of its cuisine. What I discovered was a region where modernity and tradition harmoniously coexist. I was amazed how easy traveling is both in Malaysia and Singapore, the exceptional quality of services, and the convenience of English as a widely spoken language. No wonder that Kuala Lumpur became my second home as I started escorting more and more tour groups from Europe in Southeast Asia. Since then I have been returning year after year, uncovering new dimensions of this captivating part of the world.

Malaysia is an unbelievably diverse and colorful country that is less known in the US compared to its neighbors (Thailand, Indonesia). While Singapore is considered an expensive city (not necessary by US standards though), Malaysia is known as a country where luxury is truly affordable. As Singapore and Malaysia is fully reopened for tourism, Malaya Travel is ready to make your next vacation an unforgettable experience! Explore my insights, connect with me for tailored recommendations, and let's embark together on a journey that captures the essence of Southeast Asia.

Sarawak Cultural Village & Damai beach  Peter Spaits Owner of Malaya Travel, Malaysia and Singapore Specialist

This photo was taken at the Sarawak Cultural
Village in Borneo, Malaysia in 2010.

Malaysia's national flower, the hibiscus
Fly private to Redang Island in Malaysia by Malaya Travel

Let us fly you in style to Paradise



Immerse yourself in the vibrant cityscape of Singapore, explore the enchanting regions of Malaysian Peninsula, and journey deep into the natural wonders of Sabah and Sarawak in Borneo. The possibilities for exploration are boundless, and with our well-established network of local partners throughout Malaysia, we have the expertise and resources to unveil the most extraordinary hidden destinations (like, have you heard about the magical Sipadan Island?).


Discover our destinations catalogue and learn more about these enticing locations by simply clicking on them.

Banjaran Hot Springs in Ipoh, 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 crafted 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!


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.

Peter Spaits - Malaysia and Singapore Specialist at Malaya Travel


+1 (786) 833-0625


Get in touch!

Contacting us is the first step towards your magical vacation in Southeast Asia!

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

bottom of page