Trusted travel planning across Sabah and Borneo
Embassy Alliance is a licensed travel agent in Sabah and Malaysia DMC since 2005: Borneo holidays, private tours, Kota Kinabalu airport transfers, hotels, dive trips and MICE, planned and run by a local team on the ground.
Your local travel expert in Malaysian Borneo
Sabah is Malaysian Borneo, the northern state where Mount Kinabalu rises to 4,095 metres and the reef off Sipadan ranks among the best dives in the world. Flights reach Kota Kinabalu International Airport from Kuala Lumpur in about two hours thirty-five minutes, from Singapore in two hours thirty, and direct from Hong Kong, Seoul, Taipei and Tokyo, but Sabah is a state you plan rather than wander: dive permits are capped, wildlife lodges are small, and the good ground time sits between Kota Kinabalu, the marine park islands, the mountain and the Kinabatangan River. What a travel agent in Sabah adds is everything after the arrival hall, the transfer already waiting at BKI, the island boat timed to the tide, the Sipadan permit held months ahead, and a local number that answers when a flight or a boat shifts. Embassy Alliance has planned trips like this from Malaysia since 2005.
A booking site hands you a confirmation. A travel agent in Sabah hands you a trip that someone local is responsible for, from the Sipadan permit to the last island boat.
We are a MOTAC-licensed Malaysian travel agency and destination management company, with our head office in Kuala Lumpur and long-standing ground operations in Kota Kinabalu, not an offshore call centre or a search engine reselling someone else's inventory. When you plan with us you deal with one accountable team that contracts the resorts and lodges, books the dive operators, operates the transfers and runs the tours across Sabah. That is the difference between a booking site and a local team that is reachable in Malaysia when your itinerary needs a real person, whether that is a delayed island boat or a change to a Kinabalu climb date.
This page sets out how we plan Sabah trips: the services we cover, the destinations we reach from Kota Kinabalu, the travellers we look after, and the four steps from first enquiry to a confirmed programme. If you are comparing suppliers, read it as a working brief. When you are ready, send your dates and we build the plan around them. As a trusted tour operator in Malaysia, we plan the Sabah leg and the wider country trip on one contract.
First-time visitors lean on our guide to Sabah and an overview of everything you can reach when you travel across Malaysia.
Why a local agent
The five things a local team gives you that a global booking site cannot. In a state where dive permits are capped and wildlife lodges are small, this is the case for planning through people who work here.
Our consultants know Sabah, not just a map of it. They know which morning the Tunku Abdul Rahman islands are calmest, how the Kinabatangan river cruises time around dawn and dusk when the proboscis monkeys feed, and how far ahead a Sipadan permit has to be held. That kind of local read is the part you cannot get from a booking screen, and it is what shapes a trip that actually works on the ground.
Twenty years of standing contracts with resorts, wildlife lodges, dive operators and transport across Sabah mean rates, availability and the small holds that a one-off booking rarely reaches, including scarce Sipadan permits and rooms at the better river lodges. When we call a supplier, someone we have worked with for years answers, which matters most on the day a plan has to change quickly.
Every itinerary is built around your dates, pace, budget and the people travelling, not pulled off a shelf. A diver, a family who wants the marine park and the orangutans, and a couple set on climbing Mount Kinabalu each get a different plan. We start from what you want the trip to feel like, propose a plan that fits, then refine it with you until the lodges, the timing and the boats are right.
Boats miss tides, weather turns on the east coast and flights move. A live local number is answered in Malaysia throughout your trip, so a delayed island transfer or a change to a Kinabalu climb date is handled by a real person rather than an overseas ticket queue. That safety net is why many families and dive groups plan with a local agent.
We compress days of research, cross-checking and separate bookings into one costed plan, the flight into BKI, the island boat, the river lodge, the dive permit and the guides all lined up. You approve it and travel, instead of chasing operators across the state yourself and hoping the timings line up. The planning work is ours, the trip is yours.
What we plan
Everything a full-service Sabah travel agency should cover, from itinerary planning and dive permits to airport transfers, island boats, hotel and lodge reservations, licensed guides and business events. Each service is run on our own operations, not subcontracted and forgotten.
Sabah holiday packages built around your dates and pace, with itinerary planning, hotels and lodges, transfers, boats, guides and permits in one price. Kota Kinabalu and marine park breaks, family Borneo trips and longer routes that add Mount Kinabalu, a Kinabatangan river safari or Sipadan diving, all costed as one plan rather than a stack of separate bookings. Tell us what matters, from a first dive to seeing orangutans at Sepilok, and we shape the trip and the budget around it.
See Malaysia toursPrivate tours and day trips with your own vehicle or boat and a licensed guide: a Kota Kinabalu city and Tunku Abdul Rahman island day, Mount Kinabalu and Poring Hot Springs, or an overnight to the Kinabatangan River for the proboscis monkeys and pygmy elephants. Nothing shared, nothing rushed, the schedule is yours. A half-day covers the city and waterfront, a full day reaches the marine park or the mountain, and a two-day trip opens the wildlife rivers and Sepilok.
Browse Borneo excursionsMeet-and-greet airport transfers from Kota Kinabalu International Airport (BKI), plus jetty transfers for the marine park islands and our own chauffeur and coach fleet for groups. A named driver waits in arrivals, so the first thing that happens in Sabah is smooth, and connections to the island boats or the drive to Kinabalu Park are timed rather than left to a taxi rank.
Sabah airport transfersHotel and lodge reservations across Kota Kinabalu, the marine park resorts, the Kinabalu Park lodges and the east-coast dive islands, from city four-stars to beach resorts and river camps. We hold standing rate agreements with most of the properties that matter, so we match the stay to the trip and the budget, not the other way round. Connecting rooms, group blocks and scarce river-lodge nights are handled as part of the plan, not left to chance.
Hotels in SabahGroup travel handled end to end: room and lodge blocks, boat and coach logistics timed around tides and flights, multilingual guides, rooming lists and a tour manager on the ground. From a family of twelve to a dive or incentive group of forty, the moving parts stay coordinated by one team. We brief drivers, boatmen and guides on your group before arrival, so the first transfer runs as smoothly as the last.
Corporate travel management for teams flying into Kota Kinabalu: airport meet-and-greet, chauffeur services, waterfront and resort hotels, restaurant reservations and a single point of contact for changes. We work to company travel policy and return clean documentation for finance.
Meetings, incentives, conferences and exhibitions through the Sabah International Convention Centre and the Kota Kinabalu beach resorts: delegate transfers, room blocks, gala dinners, island and nature team building and incentive travel, staged and managed by our own operations team.
MICE & business tourism in MalaysiaPlanning a trip to Sabah or Borneo? Get a free, custom itinerary from a local team.
Beyond Kota Kinabalu
The second legs and neighbouring states within reach of Kota Kinabalu, most by a short flight. We build these around your Sabah stay with the flights, transport, guides and tickets already handled.
1.5-hour flight
The other half of Malaysian Borneo, with Kuching on its river, the Semenggoh orangutans and the UNESCO caves at Gunung Mulu. A natural second Borneo leg for travellers who want culture and cave systems alongside Sabah's wildlife and reefs.
Sample: Sabah and Sarawak combined, Kota Kinabalu and Kuching with flights and transfers.
2h35 flight
Malaysia's capital and the country's main air gateway, with the Petronas Twin Towers, Batu Caves and the shopping of Bukit Bintang. Most Sabah trips connect through here, so a night or two in the city slots in easily at either end.
Sample: two nights in Kuala Lumpur before flying on to Kota Kinabalu.
flight via Kuala Lumpur
A duty-free archipelago of 99 islands on the opposite coast, with beach resorts, the SkyBridge cable car and yacht charters. Reached by a connection through Kuala Lumpur, it is the relaxed end of a longer Malaysia trip that starts in Borneo.
Sample: Borneo wildlife first, then a beach week in Langkawi via Kuala Lumpur.
flight from Kota Kinabalu
George Town's UNESCO heritage quarter and the strongest street food in the country, over on the peninsula. A cultural and culinary contrast to Borneo, easy to add to a multi-city Malaysia route through Kuala Lumpur.
Sample: Kota Kinabalu, then George Town for heritage and food, on one plan.
via the peninsula
A clear-water island off the east coast of the peninsula, with the white sand of Pasir Panjang and some of the best snorkelling in Malaysia. A peninsular beach finish for travellers who came to Borneo for the diving and want more reef time.
Sample: Sipadan diving in Sabah, then quiet beach days on Redang.
2h30 flight
The regional hub two and a half hours south by direct flight, with Marina Bay, Gardens by the Bay and the Changi connections that many long-haul travellers use anyway. An easy city bookend to a Sabah trip.
Sample: fly Sabah to Singapore direct for two nights before the long-haul home.
There is more within reach. Explore more destinations across Malaysia.
Who we serve
Leisure, corporate and group travellers all plan through the same local team, with the itinerary shaped to who is actually travelling.
Connecting rooms, unhurried days and guides who are good with children, from the Tunku Abdul Rahman islands and Lok Kawi Wildlife Park to the orangutans at Sepilok.
A private island day, a sunset on the Kota Kinabalu waterfront and a quiet resort on the reef, planned without the crowd of a coach group.
Waterfront and resort hotels, airport meet-and-greet, chauffeur services and travel-policy documentation for teams and executives.
Educational group trips built around Borneo's wildlife and rainforest, with vetted transport, clear ratios and itineraries that balance learning, safety and time on the road and water.
Private-pool villas, VIP airport handling, private guides and boats and discreet logistics for guests who want the top of the state's inventory.
Fully independent travellers who want a private, flexible plan: their lodge, their dive operator, their schedule, with support on call throughout.
Series groups, dive parties and incentive groups with room and lodge blocks, boat and coach fleets, tour managers and rooming lists handled as one operation.
Corporate & MICE
Kota Kinabalu runs a steady MICE calendar through the Sabah International Convention Centre and its beach resorts, strongest for incentive groups and nature team building rather than mega-conventions. We run the ground side end to end.
Meetings and breakouts at the Sabah International Convention Centre and the larger Kota Kinabalu resort hotels, with delegate rooms blocked by transfer time to the venue.
Reward programmes built around a Tunku Abdul Rahman island day, a Mount Kinabalu foothills excursion and a beachfront gala dinner to close.
Nature and island team building on the marine park beaches and in the rainforest, from raft and kayak sessions to guided jungle challenges.
BKI meet-and-greet, immigration liaison, limousine fleet and protocol handling for premium, government and executive guests.
One operations team owning transfers, boats, guides and timing, so the programme runs instead of just existing on paper.
Why Embassy Alliance
A licensed local operator, not a reseller. These are the things that separate a real travel agent in Sabah from a booking screen.
Our team is in Malaysia with operations on the ground in Kota Kinabalu, not overseas. The person who quotes your trip works with the guides and boatmen who run it.
Operating as a Malaysia DMC and tour operator since 2005, with the supplier relationships across Sabah that only come with time.
Account managers and guides working in English and Russian, briefed on your group before anyone arrives.
A MOTAC-licensed agency working with licensed Sabah guides, permitted dive operators and insured, contracted suppliers.
Every plan is built to brief around your dates, pace and budget. We do not resell an off-the-shelf group departure.
We work directly with travellers and as the ground partner for overseas agencies, on net trade rates.
A live number throughout the trip. When a flight moves or an island boat is delayed, a real person answers here in Malaysia.
How to book
No long forms and no obligation. Send a brief and we do the planning work.
Tell us your dates, number of travellers, budget and what you want from the trip, by form, email or WhatsApp. There is no cost to ask.
We return a costed itinerary with hotels, transfers and tours, usually within one business day for leisure trips and 24 to 48 hours for groups.
We adjust the plan until it fits, then confirm on a clear quote. You know exactly what is included before anything is paid.
Your driver waits at BKI, your guide and boatmen are briefed, and our team is on call throughout for anything the itinerary throws up.
Talk to a Sabah travel expert
Tell us your dates, group size, budget and what you want from the trip. We build a costed Sabah travel plan around it and reply within one business day, in English or Russian.
Kuala Lumpur head office
Suite D-18-03, Menara SuezCap, KL Gateway
No. 2 Jalan Kerinchi, 59200 Kuala Lumpur
We reply within one business day, in English or Russian.
Prefer to talk first?
“Thank you very much, the guide was wonderful and we had a fantastic time. The hotel is very good, thank you for the recommendation and the room upgrade. Everything was perfectly taken care of.”
By the numbers
Years operating across Malaysia, Singapore and the UAE
Guests hosted on EA-operated programmes
Hotel and resort partners on standing contracts
FAQ
A local travel agent in Sabah gives you one accountable team on the ground: contracted resort and lodge rates, licensed guides, permitted dive operators, guaranteed airport and jetty transfers and a live number when a plan changes. Embassy Alliance operates its own transfers and tours across Sabah from a Malaysian base rather than reselling someone else's inventory, so you save the time of assembling a trip yourself and you have a real person here if a boat is delayed or a flight moves.
Related
Official resources
