FareDice / Start cities / Anywhere in Malaysia

Cheap multi-country trips from anywhere in Malaysia

Plan your own from MalaysiaYour dates, nights, places and budget

The cheapest trip of each length

€141 per person in flights buys 3 flights through 4 countries from Penang, leaving in November. The longest, 8 flights through 9 countries, is €770 per person. Each trip below is the cheapest of its length from any of the 19 start cities in Malaysia. One city per country, 2–4 nights in each, non-stop flights only. Updated every night.

Start cities in Malaysia: Alor Setar, Bintulu, Ipoh, Johor Bahru, Kota Bharu, Kota Kinabalu, Kuala Lumpur, Kuala Terengganu, Kuantan, Kuching, Labuan, Langkawi, Malacca, Miri, Mulu, Penang, Sandakan, Sibu, Tawau.

PenangMedan4nBangkok2nPhu Quoc

3 flights, 4 countries, 6 nights, 27 Nov – 3 Dec.

Phu Quoc is an island and Bangkok is a capital. Medan is usually very wet in November, about 210 mm of rain over the month.

€141per personcabin bags included in these faresprices seen up to 5 days ago, may be higher now

See the flightsHide the flights

  1. Penang

    Malaysia, Start, Fri 27 Nov

  2. PEN→KNO Fri 27 NovIndonesia AirAsia, about 1 hour, cabin bag usually included€23 Check price
    • a price seen 5 days ago: it may be higher now or sold out

    Only 274 km: compare trains, buses and ferries

  3. Medan

    Indonesia, 4 nights, 27 Nov – 1 Dec

    North Sumatra's big, busy capital, with the Maimun Palace and strong food traditions, and the usual start for trips to Lake Toba and the orangutans of Bukit Lawang.

    Typical November: highs of 31°C, very wet

    Swap this stop

  4. KNO→DMK Tue 1 DecInto Don Mueang International Airport. Indonesia AirAsia, about 2 hours, cabin bag usually included€63 Check price
    • you leave Bangkok from a different airport (BKK, Suvarnabhumi Airport)
    • a price seen 5 days ago: it may be higher now or sold out
  5. Bangkok

    Thailand, 2 nights, 1–3 Dec

    Thailand's capital on the Chao Phraya River: the Grand Palace and Wat Pho, canal boats, street food at every corner, rooftop bars and huge weekend markets.

    Typical December: highs of 32°C, dry
    • Capital

    Swap this stop

  6. BKK→PQC Thu 3 DecSun PhuQuoc Airways, about 1½ hours, cabin bag usually included€55seen yesterday Check price
  7. Phu Quoc

    Vietnam, Last stop, Thu 3 Dec

    Vietnam's largest island, in the Gulf of Thailand, with long beaches, fish-sauce works and pepper farms, and boat trips to the An Thoi islands for snorkelling.

    Typical December: highs of 30°C, some rain
    • Island
    • Beach

    Swap this stop

Open this tripSeparate tickets: if one flight is late or cancelled, the next airline won't wait.
Trip page

PenangMedan4nBangkok2nHo Chi Minh City2nSingapore

4 flights, 5 countries, 8 nights, 27 Nov – 5 Dec.

Two of the four places are capitals. Singapore is usually very wet in December, about 330 mm of rain over the month.

€212per personcabin bags included in these faresprices seen up to 5 days ago, may be higher now

See the flightsHide the flights

  1. Penang

    Malaysia, Start, Fri 27 Nov

  2. PEN→KNO Fri 27 NovIndonesia AirAsia, about 1 hour, cabin bag usually included€23 Check price
    • a price seen 5 days ago: it may be higher now or sold out

    Only 274 km: compare trains, buses and ferries

  3. Medan

    Indonesia, 4 nights, 27 Nov – 1 Dec

    North Sumatra's big, busy capital, with the Maimun Palace and strong food traditions, and the usual start for trips to Lake Toba and the orangutans of Bukit Lawang.

    Typical November: highs of 31°C, very wet

    Swap this stop

  4. KNO→DMK Tue 1 DecInto Don Mueang International Airport. Indonesia AirAsia, about 2 hours, cabin bag usually included€63 Check price
    • a price seen 5 days ago: it may be higher now or sold out
  5. Bangkok

    Thailand, 2 nights, 1–3 Dec

    Thailand's capital on the Chao Phraya River: the Grand Palace and Wat Pho, canal boats, street food at every corner, rooftop bars and huge weekend markets.

    Typical December: highs of 32°C, dry
    • Capital

    Swap this stop

  6. DMK→SGN Thu 3 DecFrom Don Mueang International Airport. Thai AirAsia, about 2 hours, cabin bag usually included€73seen yesterday Check price
  7. Ho Chi Minh City

    Vietnam, 2 nights, 3–5 Dec

    Vietnam's largest city, formerly Saigon, with French colonial landmarks, the War Remnants Museum, endless street food and day trips to the Cu Chi tunnels and Mekong Delta.

    Typical December: highs of 32°C, some rain

    Swap this stop

  8. SGN→SIN Sat 5 DecVietjet, about 2½ hours, cabin bag usually included€53seen yesterday Check price
  9. Singapore

    Singapore, Last stop, Sat 5 Dec

    Island city-state at the tip of the Malay Peninsula, known for hawker centres, Gardens by the Bay, the Botanic Gardens and distinct Chinese, Malay and Indian quarters.

    Typical December: highs of 31°C, very wet
    • Capital

    Swap this stop

Open this tripSeparate tickets: if one flight is late or cancelled, the next airline won't wait.
Trip page

PenangMedan2nSingapore3nPhu Quoc4nBangkok4nPhnom Penh

5 flights, 6 countries, 13 nights, 10–23 Nov.

Three of the five places are capitals and Phu Quoc is an island. Singapore is usually very wet in November, about 250 mm of rain over the month.

€281per personcabin bags included in these faresprices seen up to 3 days ago

See the flightsHide the flights

  1. Penang

    Malaysia, Start, Tue 10 Nov

  2. PEN→KNO Tue 10 NovIndonesia AirAsia, about 50 min, cabin bag usually included€24seen 3 days ago Check price

    Only 274 km: compare trains, buses and ferries

  3. Medan

    Indonesia, 2 nights, 10–12 Nov

    North Sumatra's big, busy capital, with the Maimun Palace and strong food traditions, and the usual start for trips to Lake Toba and the orangutans of Bukit Lawang.

    Typical November: highs of 31°C, very wet

    Swap this stop

  4. KNO→SIN Thu 12 NovScoot, about 1½ hours, cabin bag usually included€61seen 3 days ago Check price
  5. Singapore

    Singapore, 3 nights, 12–15 Nov

    Island city-state at the tip of the Malay Peninsula, known for hawker centres, Gardens by the Bay, the Botanic Gardens and distinct Chinese, Malay and Indian quarters.

    Typical November: highs of 31°C, very wet
    • Capital

    Swap this stop

  6. SIN→PQC Sun 15 NovSun PhuQuoc Airways, about 1½ hours, cabin bag usually included€91seen today Check price
  7. Phu Quoc

    Vietnam, 4 nights, 15–19 Nov

    Vietnam's largest island, in the Gulf of Thailand, with long beaches, fish-sauce works and pepper farms, and boat trips to the An Thoi islands for snorkelling.

    Typical November: highs of 31°C, wet
    • Island
    • Beach

    Swap this stop

  8. PQC→BKK Thu 19 NovSun PhuQuoc Airways, about 1½ hours, cabin bag usually included€47seen yesterday Check price
    • you leave Bangkok from a different airport (DMK, Don Mueang International Airport)
  9. Bangkok

    Thailand, 4 nights, 19–23 Nov

    Thailand's capital on the Chao Phraya River: the Grand Palace and Wat Pho, canal boats, street food at every corner, rooftop bars and huge weekend markets.

    Typical November: highs of 33°C, some rain
    • Capital

    Swap this stop

  10. DMK→KTI Mon 23 NovFrom Don Mueang International Airport. Thai AirAsia, about 1½ hours, cabin bag usually included€58seen yesterday Check price
  11. Phnom Penh

    Cambodia, Last stop, Mon 23 Nov

    Cambodia's capital where the Mekong meets the Tonle Sap, with the Royal Palace and Silver Pagoda, a riverside promenade and the Tuol Sleng genocide museum.

    Typical November: highs of 31°C, wet
    • Capital

    Swap this stop

Open this tripSeparate tickets: if one flight is late or cancelled, the next airline won't wait.
Trip page

KuchingJakarta4nSingapore2nManila2nBangkok3nPhu Quoc3nSiem Reap

6 flights, 7 countries, 14 nights, 10–24 Jan.

Four of the six places are capitals and two have old towns. Your dates fall in the peak of the flood season in Jakarta.

€416per personcabin bags included in these faresprices seen up to 7 days ago, may be higher now

See the flightsHide the flights

  1. Kuching

    Malaysia, Start, Sun 10 Jan

  2. KCH→CGK Sun 10 JanIndonesia AirAsia, about 2 hours, cabin bag usually included€72 Check price
    • a price seen 6 days ago: it may be higher now or sold out
  3. Jakarta

    Indonesia, 4 nights, 10–14 Jan

    Indonesia's sprawling capital on Java's north coast, with the Dutch-era Kota Tua quarter, the National Monument, huge malls, street food and boats out to the Thousand Islands.

    Typical January: highs of 31°C, very wetFlood season: peak months Dec–Feb
    • Capital
    • Old town

    Swap this stop

  4. CGK→SIN Thu 14 JanScoot, about 2 hours, cabin bag usually included€41seen 2 days ago Check price
  5. Singapore

    Singapore, 2 nights, 14–16 Jan

    Island city-state at the tip of the Malay Peninsula, known for hawker centres, Gardens by the Bay, the Botanic Gardens and distinct Chinese, Malay and Indian quarters.

    Typical January: highs of 31°C, very wet
    • Capital

    Swap this stop

  6. SIN→MNL Sat 16 JanScoot, about 3½ hours, cabin bag usually included€92seen 3 days ago Check price
  7. Manila

    Philippines, 2 nights, 16–18 Jan

    The Philippine capital on Manila Bay, a huge city of contrasts with the Spanish walled town of Intramuros and San Agustin Church, malls, food markets and bay sunsets.

    Typical January: highs of 30°C, dry
    • Capital
    • Old town

    Swap this stop

  8. MNL→BKK Mon 18 JanCebu Pacific, about 3½ hours, cabin bag usually included€77seen today Check price
  9. Bangkok

    Thailand, 3 nights, 18–21 Jan

    Thailand's capital on the Chao Phraya River: the Grand Palace and Wat Pho, canal boats, street food at every corner, rooftop bars and huge weekend markets.

    Typical January: highs of 33°C, dry
    • Capital

    Swap this stop

  10. BKK→PQC Thu 21 JanSun PhuQuoc Airways, about 1½ hours, cabin bag usually included€65seen yesterday Check price
  11. Phu Quoc

    Vietnam, 3 nights, 21–24 Jan

    Vietnam's largest island, in the Gulf of Thailand, with long beaches, fish-sauce works and pepper farms, and boat trips to the An Thoi islands for snorkelling.

    Typical January: highs of 31°C, dry
    • Island
    • Beach

    Swap this stop

  12. PQC→SAI Sun 24 JanAirAsia Cambodia, about 1 hour, cabin bag usually included€69 Check price
    • Siem Reap International Airport is about 50 km by road from Siem Reap
    • a price seen 7 days ago: it may be higher now or sold out
  13. Siem Reap

    Cambodia, Last stop, Sun 24 Jan

    Cambodian town at the edge of the Angkor temples, from Angkor Wat to Bayon and Ta Prohm, with a busy night market and floating villages on the Tonle Sap lake.

    Typical January: highs of 32°C, dry

    Swap this stop

Open this tripSeparate tickets: if one flight is late or cancelled, the next airline won't wait.
Trip page

Kota KinabaluBandar Seri Begawan2nManila3nDenpasar (Bali)2nSingapore4nHo Chi Minh City2nBangkok3nPhnom Penh

7 flights, 8 countries, 16 nights, 5–21 Jan.

Five of the seven places are capitals and Denpasar (Bali) is an island. Denpasar (Bali) is usually very wet in January, about 390 mm of rain over the month.

€524per personabout €559 with a cabin bag. We count €35 for the bag on 1 flight; check the airline's price.prices seen up to 7 days ago, may be higher now

See the flightsHide the flights

  1. Kota Kinabalu

    Malaysia, Start, Tue 5 Jan

  2. BKI→BWN Tue 5 JanRoyal Brunei Airlines, about 40 min, check the airline's cabin bag rules€60 Check price
    • a price seen 4 days ago: it may be higher now or sold out

    Only 173 km: compare trains, buses and ferries

  3. Bandar Seri Begawan

    Brunei, 2 nights, 5–7 Jan

    Brunei's quiet capital, centred on the gold-domed Omar Ali Saifuddien Mosque and the stilt houses of Kampong Ayer, with rainforest in Ulu Temburong park to the east.

    Typical January: highs of 33°C, very wet
    • Capital

    Swap this stop

  4. BWN→MNL Thu 7 JanCebu Pacific, about 2½ hours, cabin bag usually included€112 Check price
    • a price seen 4 days ago: it may be higher now or sold out
  5. Manila

    Philippines, 3 nights, 7–10 Jan

    The Philippine capital on Manila Bay, a huge city of contrasts with the Spanish walled town of Intramuros and San Agustin Church, malls, food markets and bay sunsets.

    Typical January: highs of 30°C, dry
    • Capital
    • Old town

    Swap this stop

  6. MNL→DPS Sun 10 JanCebu Pacific, about 4 hours, cabin bag usually included€92seen yesterday Check price
  7. Denpasar (Bali)

    Indonesia, 2 nights, 10–12 Jan

    Bali's capital, the base for the whole island: surf and nightlife at Kuta and Seminyak, quieter Sanur, Hindu temples, rice terraces around Ubud and volcanoes inland.

    Typical January: highs of 31°C, very wet
    • Island
    • Beach

    Swap this stop

  8. DPS→SIN Tue 12 JanScoot, about 2½ hours, cabin bag usually included€44seen yesterday Check price
  9. Singapore

    Singapore, 4 nights, 12–16 Jan

    Island city-state at the tip of the Malay Peninsula, known for hawker centres, Gardens by the Bay, the Botanic Gardens and distinct Chinese, Malay and Indian quarters.

    Typical January: highs of 31°C, very wet
    • Capital

    Swap this stop

  10. SIN→SGN Sat 16 JanScoot, about 2½ hours, cabin bag usually included€86 Check price
    • a price seen 7 days ago: it may be higher now or sold out
  11. Ho Chi Minh City

    Vietnam, 2 nights, 16–18 Jan

    Vietnam's largest city, formerly Saigon, with French colonial landmarks, the War Remnants Museum, endless street food and day trips to the Cu Chi tunnels and Mekong Delta.

    Typical January: highs of 32°C, dry

    Swap this stop

  12. SGN→DMK Mon 18 JanInto Don Mueang International Airport. Thai AirAsia, about 1½ hours, cabin bag usually included€65seen 3 days ago Check price
    • you leave Bangkok from a different airport (BKK, Suvarnabhumi Airport)
  13. Bangkok

    Thailand, 3 nights, 18–21 Jan

    Thailand's capital on the Chao Phraya River: the Grand Palace and Wat Pho, canal boats, street food at every corner, rooftop bars and huge weekend markets.

    Typical January: highs of 33°C, dry
    • Capital

    Swap this stop

  14. BKK→KTI Thu 21 JanThai Vietjet Air, about 1½ hours, cabin bag usually included€65 Check price
    • a price seen 4 days ago: it may be higher now or sold out
  15. Phnom Penh

    Cambodia, Last stop, Thu 21 Jan

    Cambodia's capital where the Mekong meets the Tonle Sap, with the Royal Palace and Silver Pagoda, a riverside promenade and the Tuol Sleng genocide museum.

    Typical January: highs of 32°C, dry
    • Capital

    Swap this stop

Open this tripSeparate tickets: if one flight is late or cancelled, the next airline won't wait.
Trip page

Johor BahruHo Chi Minh City2nVientiane4nBangkok2nPhnom Penh4nSingapore4nDenpasar (Bali)4nManila4nBandar Seri Begawan

8 flights, 9 countries, 24 nights, 6–30 Nov.

Six of the eight places are capitals and Denpasar (Bali) is an island. Bandar Seri Begawan is usually very wet in November, about 320 mm of rain over the month.

€770per personabout €875 with a cabin bag. We count €35 a bag on 3 flights; check the airlines' prices.prices seen up to 5 days ago, may be higher now

See the flightsHide the flights

  1. Johor Bahru

    Malaysia, Start, Fri 6 Nov

  2. JHB→SGN Fri 6 NovAirAsia, about 2 hours, cabin bag usually included€89seen 3 days ago Check price
  3. Ho Chi Minh City

    Vietnam, 2 nights, 6–8 Nov

    Vietnam's largest city, formerly Saigon, with French colonial landmarks, the War Remnants Museum, endless street food and day trips to the Cu Chi tunnels and Mekong Delta.

    Typical November: highs of 32°C, wet

    Swap this stop

  4. SGN→VTE Sun 8 NovVietjet, about 2 hours, cabin bag usually included€74seen 3 days ago Check price
  5. Vientiane

    Laos, 4 nights, 8–12 Nov

    The low-key Lao capital on the Mekong, with the golden stupa of Pha That Luang, the Patuxai arch, riverside night markets and the sculpture-filled Buddha Park.

    Typical November: highs of 31°C, dry
    • Capital

    Swap this stop

  6. VTE→DMK Thu 12 NovInto Don Mueang International Airport. Thai AirAsia, about 1 hour, cabin bag usually included€83seen 3 days ago Check price
  7. Bangkok

    Thailand, 2 nights, 12–14 Nov

    Thailand's capital on the Chao Phraya River: the Grand Palace and Wat Pho, canal boats, street food at every corner, rooftop bars and huge weekend markets.

    Typical November: highs of 33°C, some rain
    • Capital

    Swap this stop

  8. DMK→KTI Sat 14 NovFrom Don Mueang International Airport. Thai AirAsia, about 1½ hours, cabin bag usually included€70seen 2 days ago Check price
  9. Phnom Penh

    Cambodia, 4 nights, 14–18 Nov

    Cambodia's capital where the Mekong meets the Tonle Sap, with the Royal Palace and Silver Pagoda, a riverside promenade and the Tuol Sleng genocide museum.

    Typical November: highs of 31°C, wet
    • Capital

    Swap this stop

  10. KTI→SIN Wed 18 NovEmirates, about 2 hours, check the airline's cabin bag rules€114 Check price
    • a price seen 4 days ago: it may be higher now or sold out
  11. Singapore

    Singapore, 4 nights, 18–22 Nov

    Island city-state at the tip of the Malay Peninsula, known for hawker centres, Gardens by the Bay, the Botanic Gardens and distinct Chinese, Malay and Indian quarters.

    Typical November: highs of 31°C, very wet
    • Capital

    Swap this stop

  12. SIN→DPS Sun 22 NovJetstar, about 3 hours, check the airline's cabin bag rules€87seen yesterday Check price
  13. Denpasar (Bali)

    Indonesia, 4 nights, 22–26 Nov

    Bali's capital, the base for the whole island: surf and nightlife at Kuta and Seminyak, quieter Sanur, Hindu temples, rice terraces around Ubud and volcanoes inland.

    Typical November: highs of 32°C, wet
    • Island
    • Beach

    Swap this stop

  14. DPS→MNL Thu 26 NovPhilippine Airlines, about 4 hours, cabin bag usually included€126seen today Check price
  15. Manila

    Philippines, 4 nights, 26–30 Nov

    The Philippine capital on Manila Bay, a huge city of contrasts with the Spanish walled town of Intramuros and San Agustin Church, malls, food markets and bay sunsets.

    Typical November: highs of 31°C, wet
    • Capital
    • Old town

    Swap this stop

  16. MNL→BWN Mon 30 NovRoyal Brunei Airlines, about 2 hours, check the airline's cabin bag rules€127 Check price
    • a price seen 5 days ago: it may be higher now or sold out
  17. Bandar Seri Begawan

    Brunei, Last stop, Mon 30 Nov

    Brunei's quiet capital, centred on the gold-domed Omar Ali Saifuddien Mosque and the stilt houses of Kampong Ayer, with rainforest in Ulu Temburong park to the east.

    Typical November: highs of 34°C, very wet
    • Capital

    Swap this stop

Open this tripSeparate tickets: if one flight is late or cancelled, the next airline won't wait.
Trip page

When it's cheapest

The cheapest trip of each length leaving each month, per person in flights, with the lowest in each row marked. Each month's page has its trips in full.

TripNovemberDecemberJanuary
3 flights€14127 Nov€1721 Dec€17014 Jan
4 flights€21227 Nov€25926 Dec€2378 Jan
5 flights€28110 Nov€3361 Dec€3159 Jan
6 flights€4221 Nov€4231 Dec€41610 Jan
7 flights€57425 Nov€5841 Dec€5245 Jan
8 flights€7706 Nov€8183 Dec–

More trips through Malaysia

On these trips

Trips from Bandar Seri Begawan, Bangkok, Denpasar (Bali), Ho Chi Minh City, Jakarta, Manila, Medan, Phnom Penh, Phu Quoc, Siem Reap, Singapore, Vientiane. Trips through Brunei, Cambodia, Indonesia, Laos, Philippines, Singapore, Thailand, Vietnam.