Luxury Malaysia vacations


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.

At a glance

? Don't forget that all of our itineraries are totally customized and so this is just an idea of what we can build for you.

Malaysia is a mixed society with many religions including Islam, Christianity, Buddhism and Taoism.

More Trips in Malaysia

Filter Trips
Welcome To The Jungles Of Malaysia & Borneo
Welcome To The Jungles Of Malaysia & Borneo


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


“Super client centred service. From first contact I have had warm, efficient, friendly and flexible service.”


“I’m confident in giving Out Of Office a 5-star review! They are one of the leaders in this space without a doubt.”

Trustpilot 5*

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

    Why book with us?

    Personal Service

    We want to ensure you have the best experience with us so we’ll keep working on your itinerary until perfect. You will have your own personal dedicated member of our team who will help build the perfect trip for you.

    Call our travel experts on +44 (0)20 7157 1570

    Our 5* Reviews

    We pride ourselves in the number of clients that are referred to us by our existing customers. Our 5* Trustpilot rating is important to us, so we encourage you to browse our reviews. They speak for themselves and that's why you are in safe hands.

    Make an enquiry


    020 7157 1570


    To start planning your luxury trip, tell us more about your travel plans and we'll match you with one of our experienced travel specialists. You can speak to us via phone, email or video call.

    All the prices on our website do not include flights. We can, of course, arrange them for you.

    Your trip
    Your details

    Please enter your destination and details.

    • $2,000-3,000
    • $3,000-5,000
    • $5,000-7,500
    • $7,500-10,000
    • $10,000+