Here you can book flight and train tickets.
Special for Indonesia domestic flights, this search box gives you all lowcost airline routes and prices.
Also you can browse some great hotel deals in Indonesia.