In Reply to: Flights from Surabaya to Denpasar posted by Crazy_Bintang on Friday, 29. January 2010 at 06:06 Bali Time:
I usually log into Air Asia from the Indonesian site, just specify english as the language and you can check out flights.
To fly Air Asia to Bali from Surabaya you would need to go via Jakarta, but there are other airlines as well.