FareDice / Passports / Malaysia

Southeast Asia with a passport from Malaysia

11of 11

countries let you in without a visa

11 no visa

With a passport from Malaysia, 11 of the 11 countries we cover in Southeast Asia let you in without a visa.

The cheapest trips for this passport

Right now €129 in flights buys 3 flights through 4 countries on a passport from Malaysia, from Medan. Every trip below leaves out the countries that need a visa before you go, keeping to your day limits on the trip itself. They leave in the next month from anywhere in Southeast Asia: one city per country, 2–4 nights in each, non-stop flights only. Updated every night.

From Medan, 10–15 Oct €129in flights

MedanKuala Lumpur3nPhu Quoc2nSingapore
From Medan, 30 Oct – 4 Nov €130in flights

MedanPenang3nSingapore2nPhuket
From Medan, 15–21 Oct €149in flights

MedanKuala Lumpur3nPhuket3nHo Chi Minh City
From Medan, 7–14 Oct €158in flights

MedanPenang4nBangkok3nDa Nang
From Bangkok, 29 Oct – 4 Nov €161in flights

BangkokDa Nang4nKuala Lumpur2nPadang
From Kuala Lumpur, 16–22 Oct €163in flights

Kuala LumpurSingapore4nHo Chi Minh City2nBangkok

Country by country

For a short visit as a tourist, from the Passport Index dataset (February 2026), with the countries whose rules changed since checked against their official rules. Rules change: check the official source before you travel.

Ambon, IndonesiaJakarta, IndonesiaSurabaya, IndonesiaSorong, IndonesiaLanggur, IndonesiaAlor Setar, MalaysiaKuala Lumpur, MalaysiaBacolod, PhilippinesManila, PhilippinesBanjarmasin, IndonesiaYogyakarta, IndonesiaBalikpapan, IndonesiaDenpasar (Bali), IndonesiaSemarang, IndonesiaBandung, IndonesiaMedan, IndonesiaTanjung Redep, IndonesiaBuri Ram, ThailandBangkok, ThailandBiak, IndonesiaBajawa, IndonesiaKupang, IndonesiaLabuan Bajo, IndonesiaKota Kinabalu, MalaysiaSandakan, MalaysiaKuching, MalaysiaSingapore, SingaporeMiri, MalaysiaLahad Datu, MalaysiaTawau, MalaysiaPenang, MalaysiaBandar Seri Begawan, BruneiLabuan, MalaysiaJohor Bahru, MalaysiaKota Bharu, MalaysiaMulu, MalaysiaUdon Thani, ThailandKrabi, ThailandSukhothai, ThailandHanoi, VietnamNha Trang, VietnamPhu Quoc, VietnamTrat, ThailandMandalay, MyanmarSurat Thani, ThailandChiang Mai, ThailandNakhon Si Thammarat, ThailandDa Nang, VietnamHo Chi Minh City, VietnamYangon, MyanmarPhnom Penh, CambodiaKoh Samui, ThailandVientiane, LaosCity of Angeles, PhilippinesChiang Rai, ThailandUbon Ratchathani, ThailandPhuket, ThailandSiem Reap, CambodiaHat Yai, ThailandKhon Kaen, ThailandBengkulu, IndonesiaBima, IndonesiaBuon Ma Thuot, VietnamVinh, VietnamMakassar, IndonesiaBatam, IndonesiaPadang, IndonesiaPraya, IndonesiaBanda Aceh, IndonesiaBintulu, MalaysiaBaubau, IndonesiaBanyuwangi, IndonesiaButuan, PhilippinesCebu City, PhilippinesCotabato, PhilippinesDavao City, PhilippinesIloilo, PhilippinesDumaguete, PhilippinesCagayan De Oro, PhilippinesGeneral Santos, PhilippinesPagadian, PhilippinesTacloban, PhilippinesOzamis City, PhilippinesBusuanga, PhilippinesCaticlan, PhilippinesDel Carmen, PhilippinesPuerto Princesa, PhilippinesCalbayog, PhilippinesEl Nido, PhilippinesCatarman, PhilippinesMambajao, PhilippinesDipolog, PhilippinesZamboanga, PhilippinesSurigao, PhilippinesBandar Lampung, IndonesiaSurakarta, IndonesiaMalang, IndonesiaPangkalanbun, IndonesiaPontianak, IndonesiaKendari, IndonesiaManado, IndonesiaJambi, IndonesiaPekanbaru, IndonesiaTernate, IndonesiaPalembang, IndonesiaPangkal Pinang, IndonesiaPalangkaraya, IndonesiaGorontalo, IndonesiaTarakan, IndonesiaTanjung Pandan, IndonesiaJayapura, IndonesiaPalu, IndonesiaLuwuk, IndonesiaTanjung Pinang, IndonesiaTembagapura, IndonesiaSiborong-Borong, IndonesiaChumphon, ThailandPattaya, ThailandHua Hin, ThailandLuang Prabang, LaosNaga, PhilippinesHaiphong, VietnamDong Hoi, VietnamCauayan, PhilippinesDalat, VietnamCan Tho, VietnamDili, Timor-LesteManokwari, IndonesiaWamena, IndonesiaNakhon Phanom, ThailandNan, ThailandRoi Et, ThailandLampang, ThailandMae Sot, ThailandPhitsanulok, ThailandRanong, ThailandLoei, ThailandTrang, ThailandNarathiwat, ThailandSakon Nakhon, ThailandTambolaka, IndonesiaSumbawa Besar, IndonesiaWaingapu, IndonesiaTagbilaran, PhilippinesGunungsitoli, IndonesiaPleiku, VietnamQui Nhon, VietnamHue, VietnamHeho, MyanmarIpoh, MalaysiaSibu, MalaysiaKawthaung, MyanmarMukah, MalaysiaSarikei, MalaysiaKengtung, MyanmarKalibo, PhilippinesKalemyo, MyanmarMaumere, IndonesiaLarantuka, IndonesiaRuteng, IndonesiaSihanoukville, CambodiaKetapang, IndonesiaKuantan, MalaysiaKuala Terengganu, MalaysiaLangkawi, MalaysiaLaoag, PhilippinesPakse, LaosLawas, MalaysiaMyeik, MyanmarMalacca, MalaysiaTuguegarao, PhilippinesVirac, PhilippinesRoxas City, PhilippinesSam Neua, LaosNaypyidaw, MyanmarNyaung-u, MyanmarSintang, IndonesiaDawei, MyanmarTachilek, MyanmarCon Dao, VietnamTuy Hoa, VietnamTamky, VietnamThanh Hoa, VietnamVan Don, VietnamTawi Tawi, PhilippinesSavannakhet, Laos
Each dot is a city we have flights to. No visa needed

No visa needed 11

  • ThailandNo visa for up to 30 daysofficial rules, checked October 2026
  • No visa neededNo visa for up to 30 days: 8 countriesPassport Index, February 2026
    • Brunei
    • Cambodia
    • Indonesia
    • Laos
    • Philippines
    • Singapore
    • Timor-Leste
    • Vietnam
  • MalaysiaYour own countryPassport Index, February 2026
  • MyanmarNo visa for up to 14 daysPassport Index, February 2026

Visa rules for Malaysia passports from the Passport Index dataset, updated February 2026, and the official pages linked on each line. A residence permit, another passport or the reason for your trip can change them. Check the official source before you travel.

Europe with a passport from Malaysia · Every passport

Your trip
When
Leave and come backto
First flight betweenand
Trip length, first flight to lastto

Fares go up to 3 Jan; more dates arrive every night.

Places to visittoAny: from 1 up to 12. Your start and a finish city don't count.
Where it ends
Nights in each placetoAny: from 1 up to 14.
Budget for all flights Leave it empty for no cap. Back home counts the flight home. With a cabin bag, each flight counts its airline's usual price for one, or €35 where we don't know it.
Fine-tune 1 changed
Trip shape
Which places
Places you must visit (up to 3)
Kind of places From our notes on each city. Start, return and must-visit cities don't count. Mixing them up compares the kinds you pick, or capitals, islands and beaches.
Only these countries
A deep dive into one countryat leastcities there
Skip countries
Flights and you
Passports you holdLeaves out countries that need a visa.
Visas I already holdA valid one opens the countries that take it.

Prices are for one traveller, flights only, the cheapest seen lately. Each trip shows its total with a cabin bag.