Berjaya Air offers cheap tickets from/to various (Malaysian) destinations: Koh Samui, Krabi, Malacca, Pangkor Island, Redang Island, Tioman Island and Singapore. You can book your ticket online with the reservation form.