What happened
Malaysia wants more Russian visitors and is pinning its hopes on visas and air links. From 27 September to 1 October 2026, Tiong King Sing, who heads the ministry of tourism, arts and culture, led a sales trip to Russia's two largest cities, St Petersburg and Moscow. It included 15 people from hotels, resorts, travel agencies, product operators and state tourism boards.
The programme centred on B2B meetings with the Russian travel trade. The two headline topics were reciprocal visa-free entry and direct flights. Both remain at the talks stage.
Visas and direct flights
Tiong said that in Moscow he raised mutual visa-free travel with Dmitry Vakhrukov, Russia's deputy minister of economic development. Both sides agreed that easier visas matter for growing tourism flows in each direction.
He also discussed direct routes with Russian tour companies, arguing that better links would put Malaysia within easier reach of Russian holidaymakers. No timelines, airlines or routes were named.
Numbers and new regions
Tourism Malaysia, the national promotion agency, counted 98,466 Russian arrivals in the first eight months of 2026. That compares with 94,420 a year earlier, a rise of 4.3%.
Malaysia is also looking beyond the two capitals. The minister met the Ural Tourism Association and said the Urals generate roughly 15% of Russian outbound trips, with a large affluent population. He wants Malaysian and Russian agencies to work together more closely to develop that region.
Against modest growth of 4.3%, Malaysia is looking for new levers: visas, flights, regions beyond the capitals and long seasonal stays.
A bet on long winter stays
The part that matters most for Bali concerns length of stay. Malaysia is weighing winter packages for Russians lasting three to four months. The idea came from a meeting with tour operator Fun & Sun Holidays, which said some well-off Russian clients escape the cold for an entire season, usually staying three or four months.
The operator also said interpreters who speak Russian and Uzbek are needed at peak times. The ministry's licensing and legal units will look at what permits seasonal interpreters need and may bring in immigration and home affairs officials. The government will also size the segment: how many travellers, how long they stay and what housing they need.
How this demand works
The travel pattern the operator described is the key point. This is not a two-week holiday but a seasonal relocation. Such a guest weighs several conditions together: how long they can stay without a visa or on a simple one, whether a direct flight exists, whether housing for several months is available and whether service comes in a language they understand.
On each of these Malaysia is only at the start. Visa-free travel is being discussed, there are no direct flights, and the government has yet to measure the segment or its housing needs. Still, the direction is set openly and at ministerial level.
What it means for Bali
Russians who winter abroad for months have long been a visible source of demand for monthly villa rentals in Bali. Malaysia is now building a product aimed squarely at that guest, combining visas, direct flights, seasonal packages and interpreters.
If visa-free entry and direct flights materialise, Russians will have more options for an Asian winter. For Bali villa owners the contest is less about nightly price and more about the ease of a long stay: visa rules, flight access and Russian-language service. Indonesian visa terms are set nationally, so any changes there are worth reading side by side with what Malaysia ends up offering.