top of page
Malaysia and Singapore Holidays by Malaya Travel USA




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

Redang Island Vacation by Malaya Travel in Malaysia

Experience a luxurious beach holiday on one of the most beautiful islands:

Redang Island Vacation

*Singapore *Redang Island *Perhentian Islands *Kuala Terengganu *Kuala Lumpur

What`s included:

*5 nights at The Taaras Beach Resort & Spa with Half Board *3 nights at The RuMa Hotel in Kuala Lumpur *Meals as mentioned in the itinerary *All Airport Transfers *Berjaya Air Direct Flights between Redang Island and Kuala Lumpur **Swim with turtles in Redang Island and Snorkeling 

Rates starting from
$2,000.00 per person*

*based on 2 people traveling together

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


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. Explore our curated itineraries or reach out to us for personalized travel experiences. Our perfect itineraries in Malaysia & Singapore can be customized to suit your budget and preferences.

Ready to start planning your next adventure?


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


Subscribe to Our Weekly Newsletter

Thanks for joining Malaya Travel!


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 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?


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




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