Longest trips in Southeast Asia under €750 from Paris

1. Paris

   France, Start, Mon 11 Jan

2. CDG→KUL Mon 11 Jan leaves 20:3520:35Leaves from Charles de Gaulle Airport. 1 stop, Air India first, check the travel time and bag rules€299 Check price
   • a price seen 6 days ago: it may be higher now or sold out
   • it may land Tue 12 Jan: check the time before you book your first night in Kuala Lumpur

3. Kuala Lumpur

   Malaysia, 4 nights, 12–16 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

4. KUL→CGK Sat 16 Jan leaves 20:10, lands 21:4020:10–21:40Lands at Soekarno-Hatta International Airport. Citilink, about 2½ hours, cabin bag usually included€62seen 3 days ago Check price

5. Jakarta

   Indonesia, 4 nights, 16–20 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

6. CGK→SIN Wed 20 Jan leaves 06:20, lands 09:1006:20–09:10Leaves from Soekarno-Hatta International Airport. Citilink, about 2 hours, cabin bag usually included€39 Check price
   • a price seen 5 days ago: it may be higher now or sold out

7. Singapore

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

8. SIN→SGN Fri 22 Jan leaves 16:15, lands 17:2016:15–17:20Vietjet, about 2 hours, cabin bag usually included€89seen 2 days ago Check price

9. Ho Chi Minh City

   Vietnam, 2 nights, 22–24 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

10. SGN→BKK Sun 24 Jan leaves 09:15, lands 10:4509:15–10:45Vietjet, about 1½ hours, cabin bag usually included€67seen 2 days ago Check price

11. Bangkok

    Thailand, 2 nights, 24–26 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

12. BKK→KTI Tue 26 Jan leaves 08:30, lands 09:4508:30–09:45Thai Vietjet Air, about 1½ hours, cabin bag usually included€61 Check price
    • a price seen 7 days ago: it may be higher now or sold out

13. Phnom Penh

    Cambodia, Last stop, Tue 26 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 €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.

1. Paris

   France, Start, Tue 12 Jan

2. CDG→BKK Tue 12 Jan leaves 12:2512:25Leaves from Charles de Gaulle Airport. 1 stop, China Eastern Airlines first, check the travel time and bag rules€312seen yesterday Check price
   • you leave Bangkok from a different airport (DMK, Don Mueang International Airport)
   • overnight: it lands on Wed 13 Jan, so your nights in Bangkok count from then

3. Bangkok

   Thailand, 2 nights, 13–15 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

4. DMK→SGN Fri 15 Jan leaves 15:40, lands 17:3015:40–17:30Leaves from Don Mueang International Airport. Thai AirAsia, about 2 hours, cabin bag usually included€75 Check price
   • a price seen 5 days ago: it may be higher now or sold out

5. Ho Chi Minh City

   Vietnam, 4 nights, 15–19 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

6. SGN→SIN Tue 19 Jan leaves 12:10, lands 15:1512:10–15:15Vietjet, about 2 hours, cabin bag usually included€54 Check price
   • a price seen 4 days ago: it may be higher now or sold out

7. Singapore

   Singapore, 4 nights, 19–23 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

8. SIN→KUL Sat 23 Jan leaves 20:15, lands 21:2520:15–21:25AirAsia, about 1 hour, cabin bag usually included€58seen 3 days ago Check price

9. Kuala Lumpur

   Malaysia, 4 nights, 23–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

10. KUL→PDG Wed 27 Jan leaves 11:15, lands 11:3011:15–11:30AirAsia, about 1½ hours, cabin bag usually included€34seen yesterday Check price

11. Padang

    Indonesia, Last stop, Wed 27 Jan

    West Sumatra's coastal capital, home of Minangkabau cooking, and the base for the highlands around Bukittinggi and surf boats to the Mentawai Islands.

    Typical January: highs of 31°C, very wet

    Swap this stop

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.

1. Paris

   France, Start, Wed 18 Nov

2. CDG→KUL Wed 18 Nov leaves 09:5509:55Leaves from Charles de Gaulle Airport. 1 stop, Etihad Airways first, check the travel time and bag rules€290seen yesterday Check price
   • it may land Thu 19 Nov: check the time before you book your first night in Kuala Lumpur

3. Kuala Lumpur

   Malaysia, 3 nights, 19–22 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

4. KUL→SIN Sun 22 Nov leaves 07:10, lands 08:2007:10–08:20AirAsia, about 1 hour, cabin bag usually included€31seen 2 days ago Check price

5. Singapore

   Singapore, 3 nights, 22–25 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→HKT Wed 25 Nov leaves 08:40, lands 09:4008:40–09:40Scoot, about 2 hours, cabin bag usually included€70seen today Check price

7. Phuket

   Thailand, 3 nights, 25–28 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

   • Island
   • Beach

   Swap this stop

8. HKT→DPS Sat 28 Nov leaves 19:35, lands 00:35 the next day19:35–00:35⁺¹ late landingIndonesia AirAsia, about 4 hours, cabin bag usually included€82seen yesterday Check price

9. Denpasar (Bali)

   Indonesia, Last stop, Sun 29 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

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.