Luang Phrabang and Chiang Mai can best be covered by low cost carriers. Check Air Asia, Nok Air and Thai Lion and book the one with the lowest cost and the best timing, directly on the carrier’s website. Koh Samui is ONLY served by Bangkok Airways because they own the airport. Sometimes early morning or late night flights go for a discount.