top of page
Khoo Kongsi Walking Tour in Penang Malaysia

DISCOVER OUR EXCITING TOURS AND ITINERARIES IN MALAYSIA & SINGAPORE

Welcome to Malaya Travel, your gateway to a world of enchanting adventures across Southeast Asia, with a focus on the vibrant destinations of Malaysia and Singapore. We welcome you to browse our large selection of tours and itineraries that we have created to experience the best of Southeast Asia. Explore the dynamic cities of Bangkok, Kuala Lumpur and Singapore, and see enchanting landscapes in Sabah and Sarawak, and learn more about the diverse cultures of Asia through our experiences. We believe that our tours offer something for everyone!

Choose your dates, select your companions, and allow us to handle the details, ensuring a seamless and memorable journey from start to finish. Start planning your next adventure with Malaya Travel Agency and unlock the magic of Malaysia and Singapore today!

REDANG ISLAND VACATION

REDANG ISLAND VACATION

A Luxurious Beach Retreat with Urban Adventures in Kuala Lumpur

Redang Island, Perhentian Islands, Kuala Terengganu, Kuala Lumpur

Discover the serene beauty of Redang Island's pristine beaches and crystal-clear waters at The Taaras Beach Resort. Enjoy snorkeling adventures, swim with sea turtles and specialty dining. Explore the bustling Kuala Lumpur and Kota Kinabalu and enjoy direct flights to and from Redang on this luxurious tour in Malaysia.

Stay at The Taaras Beach Resort

9 DAYS / 8 NIGHTS FROM $2,000 pp

Visit Kuala Terengganu & Kuala Lumpur

Fly Direct to Redang Island

KL EXTRA

KL EXTRA

Kuala Lumpur's Traditions, Innovations, and Culinary Delights

Kuala Lumpur, Malacca, Batu Caves, Putrajaya

KL Extra is a vibrant 5-day itinerary to explore Malaysia's Capital's cultural richness. Experience the modern city of Putrajaya, stay at The RuMa Hotel, seamlessly blending tradition with innovation. Delight your taste buds with the eclectic street food of Jalan Alor, while touring iconic landmarks and learning about Kuala Lumpur's historical roots. Explore the majestic Batu Caves and the Royal Selangor Visitor Center before venturing into the UNESCO World Heritage City of Malacca. With everything taken care of, you can enjoy KL to the fullest.

Customizable to Your Needs

5 DAYS / 4 NIGHTS FROM $720.00

Choose Your Accomodation

Can be Combined With Other Tours

LANGKAWI ON A HIGH NOTE

LANGKAWI ON A HIGH NOTE

a 10-day Ultra-Luxury Vacation with Four Seasons

Langkawi, Kuala Lumpur

A 10-day ultra-luxurious vacation in Langkawi starts at the Four Seasons Hotel in Kuala Lumpur, and visiting the city's top attractions on your private tours. Then, a business class flight takes you to the magical Four Seasons Langkawi Resort for serene beach days, and enjoy, private yacht cruise, spa experiences, specially selected dining experiences, a helicopter flight and a visit the KILIM Geoforest Park and be amazed by the view from the Skybridge. This tour is recommended for those who are looking for a relaxing beach holiday in a secluded private tropical beach. 

Stay at 2 Four Seasons Properties

11 DAYS / 10 NIGHTS FROM $4,450.000

Ultra-Luxurious Experiences

Exceptional Gastronomy

SABAH'S SPLENDORS

SABAH'S SPLENDORS

An 8-Day Journey Through Borneo

Kota Kinabalu, Kinabalu National Park, Sandakan, Kinabatangan River Cruise

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.

Luxurious Experiences

8 DAYS FROM $ pp

Kinabatangan River Cruise

Gaya Island Beach Holiday

DISCOVER SARAWAK

DISCOVER SARAWAK

In The Land of The White Rajas

Kuching, Bako National Park, Mulu National Park, Semenggoh Wildlife Centre, Santubong River Cruise, Siniawan Night Market

Let us take you on an enriching 6-day Malaysian Borneo Private Tour, beginning in Kuching. Then explore the breathtaking biodiversity of Bako National Park with your own nature guide, and taste local cuisine at the night market in Siniawan. Encounter Borneo's unique wildlife like Proboscis Monkeys, Orangutans, and Irrawaddy dolphins on your Borneo tour! You will also learn about Sarawak's rich heritage at the Sarawak Cultural Village. Continue your adventure to the amazing Mulu National Park, home to ancient caves and lush jungles.

Stay in the heart of Kuching at The Ranee

6 DAYS FROM $ $1,190.00 pp

Includes Mulu National Park

All-inclusive Activities with Nature Guides

MALAYSIA UNVEILED CLASSIC TOUR

MALAYSIA UNVEILED CLASSIC TOUR

2 Weeks Across Malaysia in Style

Kuala Lumpur, Cameron Highlands, Penang, Langkawi, Ipoh

Experience an unforgettable journey with this luxurious private Malaysia tour. Explore the vibrant landscapes and cultural wonders of Kuala Lumpur, Cameron Highlands, and Penang. Indulge in a relaxing wellness day at the Banjaran Hot Springs Retreat with included malay massage and a dinner experience in a stunning cave which you will never forget. Your journey in the Malay Peninsula ends with a 5-night beach holiday in Langkawi. Discover the island with our fun island tours! Experience the best of Asia with our luxury tour, tailored to create lasting memories. Explore the best of Asia with us and you will see why Malaysia is a must-visit destination for travelers worldwide.

Customizable to Your Needs

14 DAYS FROM $2,940.00 pp

Exceptional Gastronomy

Stay at Banjaran Hot Springs Retreat

MALAYSIA, TRULY ASIA

MALAYSIA, TRULY ASIA

Discover the Essence of Southeast Asia

Malacca, Kuala Lumpur, Ipoh, Cameron Highlands, Penang, Taman Negara

Join us for an exciting 12-day journey through Malaysia's diverse landscapes and UNESCO World Heritage cities. Immerse in the Malay heritage of Ipoh and Kuala Kangsar, see the tea plantations in Cameron Highlands, and encounter orangutans in their natural habitat. Explore the cultural richness of Penang Island, where you'll visit the unique Snake Temple as well. This customizable private itinerary also includes 2 nights in the rainforest in Taman Negara and interesting tours in Kuala Lumpur, led by knowledgeable local guides. All activities are included, ensuring an unforgettable adventure that showcases the essence of "truly Asia.

Customizable to Your Needs

12 DAYS FROM $ pp

Spend a Night in a Rainforest

Unique Hotel Experiences

SINGAPORE DISCOVERY TOUR

SINGAPORE DISCOVERY TOUR

Modern Chic with Easy Charm

Civic District, Kampong Glam, Little India, Gardens By The Bay

Experience the best of Singapore on this immersive 5-day luxurious, private tour. Visit iconic landmarks like Marina Bay Sands, Gardens by the Bay, and Chinatown. Explore vibrant neighborhoods with your experienced tour guide, and taste local cuisine (fine dining and street food) along the way. This tour is designed to showcase the grandeur of Singapore's past and present.

Premium Experiences Every Day

4 DAYS FROM $2,050.00pp

Choose Your Accomodation

Ideal to Combine with Another Tour

FAMILY ODYSSEY ACROSS SINGAPORE & MALAYSIA

FAMILY ODYSSEY ACROSS SINGAPORE & MALAYSIA

A Two-Week Family Extravaganza in Singapore & Malaysia

Kuala Lumpur, Cameron Highlands, Penang, Belum Rainforest, Singapore

This family-friendly itinerary across Singapore and Malaysia is packed with fun and excitement, featuring thrilling activities like the Night Safari in Singapore and visits to Orangutan and Elephant Farms in Malaysia. Additionally, immerse your family in the cultural tapestry of Penang, exploring its Peranakan heritage and Instagrammable street art. Get ready for some adventure as you dive deep into Belum Royal Rainforest to find the world's largest flower, the rafflesia. Your Malaysia tour continues with a trip to the Cameron Highlands before you end your vacation in Kuala Lumpur. Get ready for a blend of cultural exploration, thrilling experiences, and unforgettable memories the entire family will cherish

Kid-friendly Attractions

13 DAYS FROM $ pp

Visit Singapore & Malaysia

Includes Belum Rainforest

bottom of page