Malaysia Reframes Eastern Sabah Travel as Sandakan and Tawau Gain Festival Momentum Amid Split Advisories

Eastern Sabah can no longer be treated as one uniform travel-advisory zone. Japan and the United States have eased treatment of much of the mainland or eastern coastline while retaining higher caution for offshore areas; the United Kingdom excludes Sabah’s mainland from its specific Sandakan–Tawau island warning. Australia, Canada and France remain materially more cautious in parts of the same geography. For travel agents, that creates a new operational challenge just as Sabah Fest 2026 includes Sandakan and Tawau and both airports enter upgraded air-information operations.

Eastern Sabah Travel Planning Has Entered a More Complex Phase

The most important development for the international travel trade is not a blanket declaration that Eastern Sabah has become restriction-free. It has not.

Instead, the official advisory map has become increasingly segmented by both geography and traveller nationality. A mainland itinerary involving Sandakan or Tawau can now receive substantially different treatment from an offshore island extension, while the same itinerary can also be assessed differently by Japanese, American, British, Australian, Canadian or French authorities.

According to the Japanese Ministry of Foreign Affairs, its 15 June 2026 revision lowered the coastal stretch from Kudat to Tawau, together with Banggi and Balambangan islands and specified surrounding areas, to Level 1. Other eastern Sabah islands covered by the change were moved to Level 2. Japan attributed the revision to improved security conditions while continuing to state that terrorism and kidnapping risks cannot be ruled out.

The US Department of State, meanwhile, currently places Malaysia overall at Level 1. Its Level 2 carve-out applies to islands and maritime areas off Eastern Sabah from Kudat to Tawau because of kidnapping risk. The US advisory specifically includes offshore destinations such as Sipadan and Mabul among examples of areas requiring increased caution.

For British travellers, the distinction is similarly important. The UK Foreign, Commonwealth and Development Office, whose Malaysia guidance remains current on 18 September 2026, advises against all but essential travel to islands and dive sites off Eastern Sabah between Sandakan and Tawau, including Lankayan Island. Crucially for itinerary planning, the FCDO explicitly states that this warning does not apply to mainland Sabah.

Why There Is No Single Eastern Sabah Advisory

This divergence is the key issue travel sellers need to understand. Describing Eastern Sabah simply as reopened, normalised or cleared would flatten distinctions that remain important for insurance, duty of care, itinerary design and consumer disclosure.

Sandakan and Tawau Now Matter for More Than Their Gateway Role

The timing is particularly relevant because Sabah Fest 2026 is still under way. According to the Sabah Tourism Board, the cultural tourism programme runs from 29 August to 29 September 2026, with official venues including Kota Kinabalu, Kuala Lumpur, Kudat, Tawau and Sandakan. The festival was first introduced in 1988 and has been expanded into a month-long programme in 2026.

That means Eastern Sabah’s advisory geography is intersecting with an active attempt to distribute cultural tourism beyond the principal state gateway.

Sandakan already has a substantial mainland tourism proposition. The Sabah Tourism Board identifies it as the gateway to the Lower Kinabatangan and highlights attractions including the Sepilok Orang Utan Rehabilitation Centre, Rainforest Discovery Centre, Sandakan Heritage Trail and wildlife experiences.

Tawau likewise has products that do not depend entirely on offshore island tourism. Sabah Tourism Board material identifies Tawau Hills Park, Columnar Basalt Balung Cocos, Teck Guan Cocoa Village and Tawau Tanjung Market among the district’s attractions.

For travel businesses, this distinction creates scope to think about mainland-first Eastern Sabah itineraries rather than automatically packaging every Tawau or Sandakan stay around maritime extensions. That does not make those itineraries universally advisory-free; Australia, Canada and France demonstrate why source-market checks remain essential.

A Quiet Aviation Upgrade Arrived in Sandakan and Tawau on 10 September

A second development gives the story additional relevance this week.

According to the Civil Aviation Authority of Malaysia, new Automatic Terminal Information Service systems became effective at Tawau Airport and Sandakan Airport on 10 September 2026, alongside systems at Kota Kinabalu, Sibu and several other Malaysian airports. CAAM states that the project is intended to enhance operational efficiency and align meteorological information dissemination with applicable aviation requirements.

CAAM has simultaneously begun a three-month Digital Automatic Terminal Information Service operational trial, running from 10 September until 30 November, which also includes both Tawau and Sandakan. Digital messages are being made available through approved platforms alongside conventional voice ATIS, although the voice service remains the primary official source during the trial.

This should not be misrepresented as a passenger-capacity expansion. It does not itself add airline seats, routes or terminal capacity. Its relevance is operational: the two eastern gateways are participating in Malaysia’s current air-navigation modernisation at the same moment their tourism positioning is becoming more commercially interesting.

CAAM’s current Rural Air Services programme also continues to list Sandakan–Tawau as one of Sabah’s internal air routes.

Sabah Visitor Growth Makes Advisory Segmentation Commercially Relevant

The latest Sabah Tourism Board dataset covers January through June 2026 and remains the latest visitor-arrival series displayed on the board’s statistics portal.

Sabah recorded 1,902,161 gross visitor arrivals during those six months, up 8.2 per cent from 1,757,526 in the corresponding 2025 period. International arrivals reached 747,910, rising 7.6 per cent, while Malaysian arrivals reached 1,154,251, up 8.6 per cent.

Several markets directly affected by the advisory differences were growing.

Source: Sabah Tourism Board Research Division using Sabah Immigration Department data; 2026 figures are preliminary.

These figures are statewide arrivals, not visitor counts for Sandakan or Tawau, and they do not establish that advisory changes caused tourism growth. Their importance is different: they demonstrate that countries applying very different risk classifications already represent active inbound markets for Sabah.

That makes source-market advisory management a commercial issue rather than a technical footnote.

The Real Opportunity Is Itinerary Segmentation Not a Safety Slogan

For wholesalers, destination management companies and travel agencies, the information gain lies in breaking Eastern Sabah products into their actual geographical components.

A Sandakan city stay, a Sepilok wildlife visit, a Tawau mainland nature programme and an offshore diving extension should not automatically be grouped under one generic Eastern Sabah risk label.

For an American client, the decisive boundary may be between the mainland and the islands or maritime zone. For a British client, the FCDO’s specific restriction begins with islands and dive sites off the Sandakan–Tawau coast rather than mainland Sabah. For an Australian client, even parts of the mainland shoreline attract heightened caution. For a French traveller, current official advice is significantly more restrictive again.

This creates an unusual B2B challenge: the same hotel, excursion combination or transfer pattern may carry different advisory implications depending on the traveller’s passport market and the exact geographical sequence of the itinerary.

That is why Eastern Sabah cannot responsibly be sold using a universal security-normalisation message.

Insurance Can Change the Commercial Decision

The UK FCDO specifically warns that travel insurance can be invalidated when travellers go against official advice.

Travel companies therefore need to distinguish between government advisory status and insurer wording. An itinerary may remain legally bookable while still producing coverage restrictions under an individual policy.

Agents should not assume that Level 1, Level 2, high-degree-of-caution and all-but-essential-travel terminology are directly interchangeable between governments. Each country operates its own advisory framework.

What Has Not Changed for Eastern Sabah

The improving picture should not obscure continuing maritime precautions.

The US still identifies kidnapping risk in islands and maritime areas and notes restrictions connected with sea travel. Australia states that a 6pm–6am water-travel curfew operates in six eastern Sabah coastal districts, that vessels travelling off Lahad Datu and Sandakan during daylight require permission, and that resort-organised night water activities are prohibited. Travellers are told to follow current local directions because restrictions can be extended.

Sabah Tourism Board itself advises visitors to remain informed, use licensed tour operators and follow official security guidance while travelling in eastern coastal areas.

The operational message is therefore more nuanced than either a warning story or a recovery story: conditions and official perceptions have improved in important markets, but the geography of risk remains granular.

Critical Takeaways for Travel Agents and Tour Operators

• Check the traveller’s own government advisory, not a generic Malaysia safety summary.
• Map every itinerary geographically, separating mainland hotels, road transfers, coastal resorts, islands, dive sites and boat sectors.
• Treat Sandakan and Tawau as individual mainland destinations, while checking separately any offshore extension.
• Reconfirm insurance eligibility before payment, particularly where government guidance advises against or discourages travel.
• Use licensed Sabah operators, especially when maritime transport forms part of the programme.
• Monitor local sea restrictions and curfews immediately before excursions rather than relying on an old itinerary template.
• Do not market advisory easing as universal, because Japan, the US, UK, Australia, Canada and France currently apply materially different geographical treatments.
• Use Sabah Fest through 29 September as a mainland cultural-tourism opportunity, while keeping security disclosure separate from promotional messaging.
• Recognise the Sandakan and Tawau airport technology changes correctly as air-navigation improvements, not added passenger capacity.

Eastern Sabah Could Become a Test Case for More Precise Destination Selling

The longer-term significance extends beyond Sabah.

International tourism has traditionally treated government advisories at country or broad regional level, but Eastern Sabah demonstrates why that model increasingly fails for complex destinations. A city, mainland coast, island resort and maritime transfer can sit within different official risk classifications even though travellers perceive them as a single holiday.

For Malaysia, that creates both an opportunity and an obligation. Improved advisory treatment in Japan and the United States can support renewed interest, while the British mainland exception removes one major blanket restriction for UK itinerary design. Yet Australia, Canada and France show that international confidence is not uniform.

The most credible tourism growth strategy for Sandakan and Tawau is therefore not to declare Eastern Sabah fully normalised. It is to make its geography increasingly transparent, build mainland products that can stand independently, maintain robust maritime risk management and allow agents to match individual itineraries with the precise advisory applying to each traveller.

That is the new Eastern Sabah travel story on 18 September 2026.