FareDice / Start cities / Melbourne / November 2026
Multi-country trips in Southeast Asia from Melbourne in November 2026
Plan your own from MelbourneYour dates, nights, places and budget
Leaving Melbourne in November 2026, €253 per person in flights buys a trip to Singapore 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.
The cheapest trip of each length
MelbourneSingapore3nPenang2nMedan
€253per personabout €318 with a cabin bag. We count €65 for the bag on the long flight; check the airline's price.prices seen up to 5 days ago, may be higher nowSee the flightsHide the flights
MelbourneSingapore3nPenang2nMedan
Melbourne
Australia, Start, Thu 5 Nov
- a price seen 5 days ago: it may be higher now or sold out
Singapore
Singapore, 3 nights, 5–8 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 wetPenang
Malaysia, 2 nights, 8–10 Nov
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 November: highs of 31°C, very wet- 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
Medan
Indonesia, Last stop, Tue 10 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
MelbourneSingapore4nMedan4nPenang3nPhuket
€318per personabout €383 with a cabin bag. We count €65 for the bag on the long flight; check the airline's price.prices seen up to 7 days ago, may be higher nowSee the flightsHide the flights
MelbourneSingapore4nMedan4nPenang3nPhuket
Melbourne
Australia, Start, Thu 5 Nov
- a price seen 5 days ago: it may be higher now or sold out
Singapore
Singapore, 4 nights, 5–9 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- a price seen 7 days ago: it may be higher now or sold out
Medan
Indonesia, 4 nights, 9–13 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- KNO→PEN Fri 13 NovIndonesia AirAsia, about 1 hour, cabin bag usually included€24seen yesterday Check price
Only 274 km: compare trains, buses and ferries
Penang
Malaysia, 3 nights, 13–16 Nov
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 November: highs of 31°C, very wetPhuket
Thailand, Last stop, Mon 16 Nov
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 November: highs of 32°C, wet
MelbourneSingapore4nMedan4nKuala Lumpur4nBangkok2nPhu Quoc
€386per personabout €451 with a cabin bag. We count €65 for the bag on the long flight; check the airline's price.prices seen up to 7 days ago, may be higher nowSee the flightsHide the flights
MelbourneSingapore4nMedan4nKuala Lumpur4nBangkok2nPhu Quoc
Melbourne
Australia, Start, Thu 5 Nov
- a price seen 5 days ago: it may be higher now or sold out
Singapore
Singapore, 4 nights, 5–9 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- a price seen 7 days ago: it may be higher now or sold out
Medan
Indonesia, 4 nights, 9–13 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- KNO→KUL Fri 13 NovIndonesia AirAsia, about 1 hour, cabin bag usually included€30seen 2 days ago Check price
Kuala Lumpur
Malaysia, 4 nights, 13–17 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- KUL→DMK Tue 17 NovInto Don Mueang International Airport. AirAsia, about 2½ hours, cabin bag usually included€64 Check price
- you leave Bangkok from a different airport (BKK, Suvarnabhumi Airport)
- a price seen 6 days ago: it may be higher now or sold out
Bangkok
Thailand, 2 nights, 17–19 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- BKK→PQC Thu 19 NovSun PhuQuoc Airways, about 1½ hours, cabin bag usually included€47seen yesterday Check price
Phu Quoc
Vietnam, Last stop, Thu 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
On these trips
Trips from Bangkok, Kuala Lumpur, Medan, Penang, Phu Quoc, Phuket, Singapore. Trips through Indonesia, Malaysia, Singapore, Thailand, Vietnam.