FareDice / Start cities / Melbourne

Cheap multi-country trips in Southeast Asia from Melbourne

Right now €224 in flights buys a trip from Melbourne to Singapore and on through 3 countries in Southeast Asia, leaving in the next month. The first flight is the cheapest fare from Melbourne we've seen lately, often with a stop or two; after it, one city per country, 2–4 nights in each and non-stop flights only. Updated every night.

Not in Melbourne? From Bendigo (133 km), King Island (248 km), Albury (263 km), Burnie (360 km), Flinders Island (365 km), Mount Gambier (367 km) or any airport within 1,000 km, these trips start here: getting to Melbourne is on you.

The cheapest trip of each length

MelbourneSingapore2nKuala Lumpur2nBanda Aceh

3 flights, 3 countries in Southeast Asia, 4 nights, 16–20 Oct. See the flightsHide the flights

€224about €224 with a cabin bag (+ 2 legs to check)

  1. Melbourne

    Australia, Start, Fri 16 Oct

  2. MEL→SIN Fri 16 OctNon-stop, Jetstar, cabin bag: check€125seen 2 days ago Check price

  3. Singapore

    Singapore, 2 nights, 16–18 Oct

    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 October: highs of 32°C, wet
    • Capital
    • Old town

    Swap this stop

  4. SIN→KUL Sun 18 OctAirAsia, cabin bag usually included€60seen yesterday Check price

  5. Kuala Lumpur

    Malaysia, 2 nights, 18–20 Oct

    Malaysia's capital, a high-rise city of Malay, Chinese and Indian neighbourhoods known for the Petronas Towers, the Batu Caves temple, hawker food and late-night markets.

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

    Swap this stop

  6. KUL→BTJ Tue 20 OctSuper Air Jet, cabin bag: check€39seen 2 days ago Check price

  7. Banda Aceh

    Indonesia, Last stop, Tue 20 Oct

    Capital of Aceh at the northern tip of Sumatra, with the black-domed Baiturrahman Grand Mosque, a tsunami museum and ferries to Weh Island for diving.

    Typical October: highs of 31°C, wet

    Swap this stop

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

MelbourneSingapore2nKuala Lumpur2nPhu Quoc4nBangkok

4 flights, 4 countries in Southeast Asia, 8 nights, 16–24 Oct. See the flightsHide the flights

€289about €289 with a cabin bag (+ 2 legs to check)

  1. Melbourne

    Australia, Start, Fri 16 Oct

  2. MEL→SIN Fri 16 OctNon-stop, Jetstar, cabin bag: check€125seen 2 days ago Check price

  3. Singapore

    Singapore, 2 nights, 16–18 Oct

    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 October: highs of 32°C, wet
    • Capital
    • Old town

    Swap this stop

  4. SIN→KUL Sun 18 OctAirAsia, cabin bag usually included€60seen yesterday Check price

  5. Kuala Lumpur

    Malaysia, 2 nights, 18–20 Oct

    Malaysia's capital, a high-rise city of Malay, Chinese and Indian neighbourhoods known for the Petronas Towers, the Batu Caves temple, hawker food and late-night markets.

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

    Swap this stop

  6. KUL→PQC Tue 20 OctAirAsia, cabin bag usually included€46seen 2 days ago Check price

  7. Phu Quoc

    Vietnam, 4 nights, 20–24 Oct

    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 October: highs of 30°C, very wet
    • Island
    • Beach

    Swap this stop

  8. PQC→BKK Sat 24 OctSun PhuQuoc Airways, cabin bag: check€58seen 3 days ago Check price

  9. Bangkok

    Thailand, Last stop, Sat 24 Oct

    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 October: highs of 33°C, very wet
    • Capital

    Swap this stop

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

MelbourneSingapore4nJakarta4nKuala Lumpur3nPhu Quoc2nBangkok

5 flights, 5 countries in Southeast Asia, 13 nights, 16–29 Oct. See the flightsHide the flights

€344about €344 with a cabin bag (+ 2 legs to check)

  1. Melbourne

    Australia, Start, Fri 16 Oct

  2. MEL→SIN Fri 16 OctNon-stop, Jetstar, cabin bag: check€125seen 2 days ago Check price

  3. Singapore

    Singapore, 4 nights, 16–20 Oct

    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 October: highs of 32°C, wet
    • Capital
    • Old town

    Swap this stop

  4. SIN→CGK Tue 20 OctInto Soekarno-Hatta International Airport. Scoot, cabin bag usually included€79seen today Check price

  5. Jakarta

    Indonesia, 4 nights, 20–24 Oct

    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 October: highs of 33°C, wet
    • Capital

    Swap this stop

  6. CGK→KUL Sat 24 OctFrom Soekarno-Hatta International Airport. Batik Air Malaysia, cabin bag usually included€45seen 5 days ago Check price

  7. Kuala Lumpur

    Malaysia, 3 nights, 24–27 Oct

    Malaysia's capital, a high-rise city of Malay, Chinese and Indian neighbourhoods known for the Petronas Towers, the Batu Caves temple, hawker food and late-night markets.

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

    Swap this stop

  8. KUL→PQC Tue 27 OctAirAsia, cabin bag usually included€42seen yesterday Check price

  9. Phu Quoc

    Vietnam, 2 nights, 27–29 Oct

    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 October: highs of 30°C, very wet
    • Island
    • Beach

    Swap this stop

  10. PQC→BKK Thu 29 OctSun PhuQuoc Airways, cabin bag: check€53seen today Check price

  11. Bangkok

    Thailand, Last stop, Thu 29 Oct

    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 October: highs of 33°C, very wet
    • Capital

    Swap this stop

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

There and back

The cheapest trip we found that ends with the flight home to Melbourne: €411 in flights.

MelbourneSingapore2nKuala Lumpur2nHo Chi Minh City2nMelbourne

4 flights, 3 countries in Southeast Asia, 6 nights, 16–22 Oct. See the flightsHide the flights

€411about €411 with a cabin bag (+ 2 legs to check)

  1. Melbourne

    Australia, Start, Fri 16 Oct

  2. MEL→SIN Fri 16 OctNon-stop, Jetstar, cabin bag: check€125seen 2 days ago Check price

  3. Singapore

    Singapore, 2 nights, 16–18 Oct

    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 October: highs of 32°C, wet
    • Capital
    • Old town

    Swap this stop

  4. SIN→KUL Sun 18 OctAirAsia, cabin bag usually included€60seen yesterday Check price

  5. Kuala Lumpur

    Malaysia, 2 nights, 18–20 Oct

    Malaysia's capital, a high-rise city of Malay, Chinese and Indian neighbourhoods known for the Petronas Towers, the Batu Caves temple, hawker food and late-night markets.

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

    Swap this stop

  6. KUL→SGN Tue 20 OctAirAsia, cabin bag usually included€55seen 5 days ago Check price

  7. Ho Chi Minh City

    Vietnam, 2 nights, 20–22 Oct

    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 October: highs of 32°C, very wet

    Swap this stop

  8. SGN→MEL Thu 22 Oct1 stop, starting with AirAsia, cabin bag: check€171seen 4 days ago Check price

  9. Melbourne

    Australia, Home, Thu 22 Oct

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

Where Melbourne's fares land

The cheapest fare we've seen lately from Melbourne to each city, over the next month. Trips go on from these.

On these trips

Trips from Banda Aceh, Bangkok, Ho Chi Minh City, Jakarta, Kuala Lumpur, Phu Quoc, Singapore. Trips through Indonesia, Malaysia, Singapore, Thailand, Vietnam.

The basicsstart here
Leave betweenandFares go up to 2 Jan; more dates arrive every night.
PlacestoAny: from 1 up to 12.
Trip shapeoptional
Nights in each placetoAny: from 1 up to 14.
Trip length, first flight to lastto
Finish Anywhere: the flight home isn't counted. A finish city isn't counted as a place.
Which placesoptional
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: at leastcities in
Skip countries
Flights and youoptional
Passports you holdLeaves out countries that need a visa.

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