Seeing some competitive Qatar Airways promotion from Europe to South East Asia these days is rare so here is one interesting option to explore the Malaysian Peninsula! Cheap flights from Austria or Spain to Kuala Lumpur or Penang are currently available for €520 incl. 25kg checked luggage as well as other services…This includes availability at the beginning of the next winter season which is a great time to visit Malaysia and is considered as the main tourist season. Flights have one layover in Doha on the way (+ an additional shortstop in Phuket – no aircraft change).
Flying from: Vienna, Barcelona
Flying to: Kuala Lumpur, Penang
Airline(s): Qatar Airways
Luggage: up to 25kg of checked luggage
Outbound travel dates: March, May and June or September 2025 to M2026 (excl. Christmas Holidays)
Max stay: 2 months
Book by: 30th of April
Booking samples
Europe to Malaysia for €555 (Booking with the airline)
Vienna to Kuala Lumpur for €526
Vienna to Kuala Lumpur, returning from Penang for €536
Barcelona to Kuala Lumpur for €536
Booking sample of the cheapest 5* Qatar Airways flights to Malaysia from €520! As per the above link, you will depart from Vienna to Penang on the 26th of November. Return from South East Asia to Europe via Doha on the 9th of December 2025.