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.

Reversible journey
Singapore & Malaysia
Singapore · Melaka · Kuala Lumpur
A premium 8-day private journey linking Singapore and Kuala Lumpur via Melaka, combining civic history, heritage streets, skyline gardens and exceptional dining. Operates in either direction.
8 days / 7 nights · Private Journey
Price on request
Island escape
Island escape and coastal culture
Kuala Lumpur · Redang Island · Perhentian Islands · Kuala Terengganu
City landmarks give way to white-sand beaches, sea-turtle snorkelling, island hopping and the living traditions of Kuala Terengganu.
9 days / 8 nights · Private Journey
Price on request
Signature journey
Singapore heritage and flavour
Civic District · Chinatown · Little India · Kampong Glam
Architecture, neighbourhood stories, hawker flavours and a sunset dinner cruise—privately guided and never rushed.
5 days / 4 nights · Private Journey
Price on request
Signature journey
Borneo nature and culture
Kuching · Bako · Semenggoh · Mulu National Park
Orangutans, river journeys, Indigenous traditions, rainforest wildlife and the immense cave systems of Mulu.
6 days / 5 nights · Private Journey
Price on request
Signature journey
Ultra-luxury city and island
Kuala Lumpur · Langkawi · Kilim Geoforest Park
Park Hyatt Kuala Lumpur, Four Seasons Langkawi, JungleWalla mangroves, Skybridge views and time to slow down by the Andaman Sea.
9 days / 8 nights · Private Journey
Price on request
Signature journey
Classic Malaysia
Kuala Lumpur · Cameron Highlands · Ipoh · Penang · Langkawi
A premium 15-day private journey through Kuala Lumpur, the Cameron Highlands, Ipoh, Penang and Langkawi, with exceptional culinary experiences woven throughout.
15 days / 14 nights · Private Journey
Price on request
Malaya Travel’s Signature Journeys

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

The Kuala Lumpur Edition tour

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 →
Kuala Lumpur skyline at night — Malaya Travel founder
Peter Spaits with an elephant in Malaysia
Peter Spaits, founder of Malaya Travel, in traditional Malaysian dress