Yes, you can go on a cruise in Indonesia. There are a variety of cruise companies offering trips around the country that vary in length and destination. Popular destinations include Bali, Lombok, and the Gili Islands.