12 days tailor made from £ pp
From $ pp
Malaysia is a Southeast Asian country bordering Thailand. It’s capital city, Kuala Lumpur, is economically advanced. Much of the country is still developing. Parts of the country are covered in dense jungle and home to native tribes.
Here at Out Of Office, we truly understand the world you live in, and the world you want to explore. Our attention to detail, exceptional service and deep understanding of both luxury travel and LGBTQ+ travel make us a fantastic choice for those looking for a travel experience where exclusivity meets inclusivity.More Trips in Malaysia
Filter Trips
Welcome To The Jungles Of Malaysia & Borneo
Tailor-Made
From the bright lights of Kuala Lumpur to Borneo, you’ll stay in a native Iban longhouse, sail the Lemanak River and trek through Batang Ai national park. The adventure will conclude in Tioman Island, hailed as one of the world’s most beautiful...
Gay Group Trip: Oriental Express in Malaysia
Group Trip Departs: • 3rd November 2025
Embark on an extraordinary luxury LGBT Malaysia tour aboard the Belmond Eastern & Oriental Express on this gorgeous gay group trip. This journey is a perfect blend of luxurious elegance and adventure, taking you through Malaysia’s ever-changing landscapes in style...
Anthony S.
“Stellar service. Stellar products. Stellar people and it gets so much better when you pick up the phone and call.”
John
“Super client centred service. From first contact I have had warm, efficient, friendly and flexible service.”
Tiberiu
“I’m confident in giving Out Of Office a 5-star review! They are one of the leaders in this space without a doubt.”
Travel Information
From the bright lights of Kuala Lumpur to the island of Borneo and jungles where marauding headhunters still operate, Malaysia is a very diverse country.
A former British colony, Malaysia’s political system is based on the UK’s parliamentary model.
Located close to the equator, Malaysia’s climate is tropical.
Discover the big city of Kuala Lumpur. Vast skyscrapers and colonial architecture show both sides of the city: it’s high-tech credentials but also its old-world traditionalism.
You’ll discover a great culinary scene, nightlife and attractions like the vast Petronas Twin Towers.
Discover the Batu Caves in a limestone hill – the caves are roughly 400 million years old. You’ll see various religious shrines here where many Malaysian festivals are celebrated.
Visit the city of Malacca, a UNESCO World Heritage Site. You’ll find a Portuguese architecture dating back to the 16th-century. Don’t miss seeing the remains of the gate to a once great Portuguese fortress, built in the age of exploration.
Fly direct to Kuala Lumpur airport where you can easily transfer to other parts of the country.
From the blog
A Gay Guide To Asia
Asia is becoming an increasingly popular destination for LGBT travellers. Just thirty years ago, most of Asia – aside from Japan – was poor. Now Asia is catching up economically with Europe and America. China’s economy will probably become the...
A Gay Guide to Phuket
With its beautiful white-sand beaches, diverse collection of gay-friendly luxury hotels and nightlife that is world-renowned, Phuket is a must-visit destination for the discerning LGBT traveller looking for that perfect tropical beach break. And with Thailand‘s Ministry of Justice having...
Vietnam: A guide to Ho Chi Minh City
Ho Chi Minh City sits on and around two large rivers, Saigon and Dong Nai Rivers. The former giving us the city’s maybe more recognisable unofficial name. Whilst Hanoi is the capital of Vietnam, and it might host the government...