Vols intérieur ou bateau entre Bali et Makassar

Je pars aux Célébes (Makassar fin avril). Je souhaite m'arrêter à Bali quelques jours. Je ne trouve cependant pas de vols (excepté un via Gurada Indonesia, assez cher) pour faire la liaison Bali Denpassar à Makassar!

Existe t'il d'autres compagnies aériennes proposant ce vol? Y a t'il possibilité de faire le trajet en bateau / ferrie, à moindre coût?

D'avance merci!