Lion Air is an Indonesian no frills low cost air carrier offering cheap flights from Kuala Lumpur, Malaysia to:

Indonesia - Ambon, Balikpapan, Bandung, Banjarmasin, Batam, Bau Bau, Cilacap, Denpasar, Jakarta, Kendari, Luwuk, Makassar, Manado, Mataram, Medan, Padang, Palembang, Palu, Pakanbaru, Pontianak, Solo, Sorong, Surabaya, Tanjungkarang, Ternate and Yogyakarta
Vietnam - Ho Chi Minh City
Singapore
Malaysia - Penang