With a passport from Iceland, 6 of the 11 countries we cover in Southeast Asia let you in without a visa; 3 more give a visa on arrival and 2 take an e-visa or ETA you apply for online before you fly.
The cheapest trips for this passport
Right now €129 in flights buys 3 flights through 4 countries on a passport from Iceland, from Medan. Every trip below leaves out the countries that need a visa before you go, and its own page says where you need an e-visa, ETA or visa on arrival, 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.
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.
Each dot is a city we have flights to. No visa neededVisa on arrivalApply online before you fly
No visa needed 6
ThailandNo visa for up to 30 daysofficial rules, checked October 2026
BruneiNo visa for up to 90 daysPassport Index, February 2026
MalaysiaNo visa for up to 90 daysPassport Index, February 2026
Timor-LesteNo visa for up to 90 daysPassport Index, February 2026
PhilippinesNo visa for up to 30 daysPassport Index, February 2026
SingaporeNo visa for up to 30 daysPassport Index, February 2026
Visa on arrival 3
CambodiaVisa on arrivalPassport Index, February 2026
IndonesiaVisa on arrivalPassport Index, February 2026
LaosVisa on arrivalPassport Index, February 2026
Apply online before you fly 2
MyanmarAn e-visa online before you flyPassport Index, February 2026
VietnamAn e-visa online before you flyPassport Index, February 2026
Visa rules for Iceland 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.