It is now possible to fly direct from Kuala Lumpur, Malaysia to Vientiane with budget airline AirAsia Malaysia.
AirAsia Malaysia (www.airasia.com) operates direct flights to Laos, Wattay International airport in Vientiane, from Malaysia (Kuala Lumpur airport) 3 times a week (Tuesdays, Thursdays and Saturdays).

Flying time: 2 hours 35 minutes
Fares: Ranging from US$30 to US$100+ depending on seasons and time of booking (booking tickets a long time in advance can save you some $$). AirAsia often has promotion fares in addition to its regular cheap flights and these sometimes offer a big saving.
Airport Tax: Airport tax (US$8 for Kuala Lumpur and US$10 for Vientiane) and other taxes are included in the tickets price.
For your information, below is AirAsia Flight Schedule for KUL - VTE route.
(Tue, Thu, Sat)
Note: Kuala Lumpur time is 1 hour ahead of Vientiane
Note: All efforts are made to keep information on this page up-to-date, however, as flight schedules subject to change it is recommended you check with the airlines (www.airasia.com) or click here to check full schedules for cheap flights to Laos from Malaysia.