Cheap multi-country trips in Southeast Asia from Melbourne

1. Melbourne

   Australia, Start, Wed 20 Jan

2. MEL→DPS Wed 20 Jan leaves 07:4507:45Non-stop, Batik Air Malaysia, about 6½ hours, cabin bag often extra on long-haul fares: we count about €65€121 Check price
   • a price seen 5 days ago: it may be higher now or sold out

3. Denpasar (Bali)

   Indonesia, 2 nights, 20–22 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

4. DPS→SIN Fri 22 Jan leaves 14:55, lands 18:0014:55–18:00Jetstar, about 3 hours, check the airline's cabin bag rules€47seen 2 days ago Check price

5. Singapore

   Singapore, 3 nights, 22–25 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→LGK Mon 25 Jan leaves 10:45, lands 12:1510:45–12:15AirAsia, about 1½ hours, cabin bag usually included€57 Check price
   • a price seen 6 days ago: it may be higher now or sold out

7. Langkawi

   Malaysia, Last stop, Mon 25 Jan

   Duty-free island off Malaysia's northwest coast, with sandy beaches, a cable car to Mount Mat Cincang and mangrove boat tours.

   Typical January: highs of 33°C, dry

   • Island
   • Beach

   Swap this stop

We count €60 for the bag on 1 flight and €65 on the long flight; check those prices with the airlines.

We check the onward non-stop fares from each stop, for each number of nights you allow, and string the cheapest we find into a trip through several countries.

1. Melbourne

   Australia, Start, Wed 20 Jan

2. MEL→DPS Wed 20 Jan leaves 07:4507:45Non-stop, Batik Air Malaysia, about 6½ hours, cabin bag often extra on long-haul fares: we count about €65€121 Check price
   • a price seen 5 days ago: it may be higher now or sold out

3. Denpasar (Bali)

   Indonesia, 2 nights, 20–22 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

4. DPS→SIN Fri 22 Jan leaves 14:55, lands 18:0014:55–18:00Jetstar, about 3 hours, check the airline's cabin bag rules€47seen 2 days ago Check price

5. Singapore

   Singapore, 4 nights, 22–26 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→KUL Tue 26 Jan leaves 08:55, lands 09:5508:55–09:55AirAsia, about 1 hour, cabin bag usually included€57 Check price
   • a price seen 5 days ago: it may be higher now or sold out

7. Kuala Lumpur

   Malaysia, 2 nights, 26–28 Jan

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

   • Capital

   Swap this stop

8. KUL→HKT Thu 28 Jan leaves 17:50, lands 18:3017:50–18:30AirAsia, about 1½ hours, cabin bag usually included€54seen 2 days ago Check price

9. Phuket

   Thailand, Last stop, Thu 28 Jan

   Thailand's biggest island, on the Andaman Sea, with beaches from busy Patong to quieter Kata and Kamala, a Sino-Portuguese old town and boats to Phang Nga Bay.

   Typical January: highs of 33°C, some rain

   • Island
   • Beach

   Swap this stop

We count €60 for the bag on 1 flight and €65 on the long flight; check those prices with the airlines.

We check the onward non-stop fares from each stop, for each number of nights you allow, and string the cheapest we find into a trip through several countries.

1. Melbourne

   Australia, Start, Wed 20 Jan

2. MEL→DPS Wed 20 Jan leaves 07:4507:45Non-stop, Batik Air Malaysia, about 6½ hours, cabin bag often extra on long-haul fares: we count about €65€121 Check price
   • a price seen 5 days ago: it may be higher now or sold out

3. Denpasar (Bali)

   Indonesia, 2 nights, 20–22 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

4. DPS→SIN Fri 22 Jan leaves 14:55, lands 18:0014:55–18:00Jetstar, about 3 hours, check the airline's cabin bag rules€47seen 2 days ago Check price

5. Singapore

   Singapore, 2 nights, 22–24 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→KUL Sun 24 Jan leaves 08:55, lands 09:5508:55–09:55AirAsia, about 1 hour, cabin bag usually included€58 Check price
   • a price seen 5 days ago: it may be higher now or sold out

7. Kuala Lumpur

   Malaysia, 3 nights, 24–27 Jan

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

   • Capital

   Swap this stop

8. KUL→BKK Wed 27 Jan leaves 21:30, lands 22:4521:30–22:45Thai Vietjet Air, about 2½ hours, cabin bag usually included€54seen 2 days ago Check price
   • you leave Bangkok from a different airport (DMK, Don Mueang International Airport)

9. Bangkok

   Thailand, 3 nights, 27–30 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. DMK→KTI Sat 30 Jan leaves 13:05, lands 14:2013:05–14:20Leaves from Don Mueang International Airport. Thai AirAsia, about 1½ hours, cabin bag usually included€63 Check price
    • a price seen 6 days ago: it may be higher now or sold out

11. Phnom Penh

    Cambodia, Last stop, Sat 30 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

We count €60 for the bag on 1 flight and €65 on the long flight; check those prices with the airlines.

We check the onward non-stop fares from each stop, for each number of nights you allow, and string the cheapest we find into a trip through several countries.

1. Melbourne

   Australia, Start, Mon 16 Nov

2. AVV→DPS Mon 16 Nov leaves 18:0018:00Non-stop, Jetstar, about 6 hours, cabin bag often extra on long-haul fares: we count about €65€167 Check price
   • Avalon Airport is 49 km from Melbourne
   • a price seen 5 days ago: it may be higher now or sold out

3. Denpasar (Bali)

   Indonesia, 2 nights, 16–18 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

4. DPS→KUL Wed 18 Nov leaves 12:50, lands 16:0012:50–16:00Batik Air Malaysia, about 3 hours, cabin bag usually included€84seen 2 days ago Check price

5. Kuala Lumpur

   Malaysia, 2 nights, 18–20 Nov

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

   • Capital

   Swap this stop

6. KUL→SIN Fri 20 Nov leaves 08:15, lands 09:2008:15–09:20Batik Air Malaysia, about 1 hour, cabin bag usually included€29seen 3 days ago Check price

7. Singapore

   Singapore, 3 nights, 20–23 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

8. SIN→MEL Mon 23 Nov leaves 01:4501:45 night flightNon-stop, Scoot, about 7½ hours, cabin bag often extra on long-haul fares: we count about €65€160seen 2 days ago Check price
   • you land at MEL; the trip left from AVV

9. Melbourne

   Australia, Home, Mon 23 Nov

We count up to €65 a bag on each of the 2 long flights; check the airlines' prices.

We check the onward non-stop fares from each stop, for each number of nights you allow, and string the cheapest we find into a trip through several countries.