Breathtaking Journeys Across Southeast Asia
Private, Tailor-Made Tours in Malaysia, Singapore & Malaysian Borneo
Shaped by local knowledge, meaningful encounters and a genuine love for the region.
A different way to travel
Specialist knowledge. Direct relationships. No generic packages.
Malaya Travel is a boutique, U.S.-based travel agency devoted to Malaysia, Singapore and Malaysian Borneo. We create fully tailor-made, high-end journeys – never package tours.
We work directly with the hotels, licensed private guides and experiences we recommend. Nothing is outsourced to a generic local operator. Every journey uses private vehicles and carefully selected 5-star and boutique luxury properties.
Fully licensed in the State of Florida and IATA accredited, Malaya Travel is trusted by travelers who want it done right.
Journeys we’ve perfected, tailored further for you
Book one of our signature itineraries as it is — or let us reshape every detail around your dates, your companions and your budget.

Experiences You Never Forget
Guiding, food, culture and nature are selected for quality, relevance and the human connection they bring to a place.

Hotels Chosen With Purpose
We look beyond star ratings to room category, location, atmosphere, service and the role each stay plays in the wider journey.

Seamless, Supported Travel
Timing, transfers, documentation and local coordination are carefully managed, with Malaya Travel remaining available throughout.

Designed, Around You
Your interests, preferred pace and priorities shape the journey from the beginning. We recommend, refine and edit until it feels entirely yours.
IN THEIR WORDS

Malaya Travel's Signature journeys
The Kuala Lumpur Edition
Kuala Lumpur · Putrajaya · Batu Caves · Malacca
Experience the best of Kuala Lumpur and beyond with The Kuala Lumpur Edition — a private tour Kuala Lumpur featuring guided city walks, cultural excursions, day trip to Malacca, and a deep dive into Malaysia’s vibrant food scene.
5 Days · Private Journey · From USD 790 pp
Meet the Founder
Malaya Travel is me: Peter.
It began with my first visit to Malaysia in 2010...the culture, the warmth of the people, the irresistible food. Kuala Lumpur became my second home, and I have returned year after year ever since.
I founded Malaya Travel in 2023, drawing on nearly 20 years in tourism and hospitality to craft journeys made specifically for U.S. travelers. Today I run it from Florida while spending much of the year on the ground in Southeast Asia,always exploring, always adding new experiences to share. 🙂
— Peter Spaits, Founder
Read my full story →

