I've always had to make all Lion Air reservations at a travel agent. Many Bali travel agents will do it at no extra cost, including delivery to your hotel. I use Air Asia for a lot of Asian trips, but they don't seem to fly direct to your city from DPS.