MultiTripScanner / Start cities / Melbourne / December 2026
Multi-country trips in Southeast Asia from Melbourne in December 2026
Leaving Melbourne in December 2026, €418 per person with a cabin bag buys a trip to Denpasar (Bali) and on through 3 countries in Southeast Asia. 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.
- Prices seen, not held: each says how old it is
- Each total says what a cabin bag adds
- Each flight is its own ticket
- Ranked by price alone
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.
The cheapest trip of each length
MelbourneDenpasar (Bali)2nKuala Lumpur2nSingapore
about€418per person, with a cabin bag
€353 without bags · prices seen up to 2 days ago
See the flightsHide the flights
MelbourneDenpasar (Bali)2nKuala Lumpur2nSingapore
about€418per person, with a cabin bag
€353 without bags · prices seen up to 2 days ago
Melbourne
Australia, Start, Thu 3 Dec
- AVV→DPS Thu 3 Dec leaves 18:00Non-stop, Jetstar, about 6 hours, cabin bag often extra on long-haul fares: we count about €65€228seen 2 days ago Check price
- Avalon Airport is 49 km from Melbourne
Denpasar (Bali)
Indonesia, 2 nights, 3–5 Dec
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 December: highs of 31°C, very wet- DPS→KUL Sat 5 Dec leaves 22:20, lands 01:25 the next day late landingAirAsia, about 3 hours, cabin bag usually included€88seen yesterday Check price
Kuala Lumpur
Malaysia, 2 nights, 6–8 Dec
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 December: highs of 32°C, very wet- KUL→SIN Tue 8 Dec leaves 08:10, lands 09:20AirAsia, about 1 hour, cabin bag usually included€37seen yesterday Check price
Singapore
Singapore, Last stop, Tue 8 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
We count €65 for the bag on the long flight; check the airline's price.
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.
MelbourneDenpasar (Bali)2nSingapore2nPenang2nPhuket
about€469per person, with a cabin bag
€404 without bags · prices seen up to 4 days ago, may be higher now
See the flightsHide the flights
MelbourneDenpasar (Bali)2nSingapore2nPenang2nPhuket
about€469per person, with a cabin bag
€404 without bags · prices seen up to 4 days ago, may be higher now
Melbourne
Australia, Start, Thu 3 Dec
- AVV→DPS Thu 3 Dec leaves 18:00Non-stop, Jetstar, about 6 hours, cabin bag often extra on long-haul fares: we count about €65€228seen 2 days ago Check price
- Avalon Airport is 49 km from Melbourne
Denpasar (Bali)
Indonesia, 2 nights, 3–5 Dec
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 December: highs of 31°C, very wet- DPS→SIN Sat 5 Dec leaves 07:20, lands 09:55Transnusa, about 2½ hours, cabin bag usually included€68seen today Check price
Singapore
Singapore, 2 nights, 5–7 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- SIN→PEN Mon 7 Dec leaves 20:50, lands 22:10AirAsia, about 1½ hours, cabin bag usually included€58 Check price
- a price seen 4 days ago: it may be higher now or sold out
Penang
Malaysia, 2 nights, 7–9 Dec
Island state off Malaysia's west coast, famous for George Town's shophouses, temples and street art, some of the country's best hawker food, and Penang Hill above it all.
Typical December: highs of 32°C, wet- PEN→HKT Wed 9 Dec leaves 14:45, lands 14:55AirAsia, about 1 hour, cabin bag usually included€50seen 2 days ago Check price
Phuket
Thailand, Last stop, Wed 9 Dec
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 December: highs of 32°C, some rain
We count €65 for the bag on the long flight; check the airline's price.
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.
MelbourneDenpasar (Bali)2nSingapore2nPenang2nPhuket4nSiem Reap
about€565per person, with a cabin bag
€500 without bags · prices seen up to 4 days ago, may be higher now
See the flightsHide the flights
MelbourneDenpasar (Bali)2nSingapore2nPenang2nPhuket4nSiem Reap
about€565per person, with a cabin bag
€500 without bags · prices seen up to 4 days ago, may be higher now
Melbourne
Australia, Start, Thu 3 Dec
- AVV→DPS Thu 3 Dec leaves 18:00Non-stop, Jetstar, about 6 hours, cabin bag often extra on long-haul fares: we count about €65€228seen 2 days ago Check price
- Avalon Airport is 49 km from Melbourne
Denpasar (Bali)
Indonesia, 2 nights, 3–5 Dec
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 December: highs of 31°C, very wet- DPS→SIN Sat 5 Dec leaves 07:20, lands 09:55Transnusa, about 2½ hours, cabin bag usually included€68seen today Check price
Singapore
Singapore, 2 nights, 5–7 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- SIN→PEN Mon 7 Dec leaves 20:50, lands 22:10AirAsia, about 1½ hours, cabin bag usually included€58 Check price
- a price seen 4 days ago: it may be higher now or sold out
Penang
Malaysia, 2 nights, 7–9 Dec
Island state off Malaysia's west coast, famous for George Town's shophouses, temples and street art, some of the country's best hawker food, and Penang Hill above it all.
Typical December: highs of 32°C, wet- PEN→HKT Wed 9 Dec leaves 14:45, lands 14:55AirAsia, about 1 hour, cabin bag usually included€50seen 2 days ago Check price
Phuket
Thailand, 4 nights, 9–13 Dec
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 December: highs of 32°C, some rain- HKT→SAI Sun 13 Dec leaves 14:30, lands 16:05Thai AirAsia, about 1½ hours, cabin bag usually included€96seen yesterday Check price
- Siem Reap International Airport is about 50 km by road from Siem Reap
Siem Reap
Cambodia, Last stop, Sun 13 Dec
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 December: highs of 31°C, dry
We count €65 for the bag on the long flight; check the airline's price.
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.