With Perama Tours
There is alternative travel options for those with a little more time on their hands and a little more adventure in their soul.
Perama Tours use a traditional Phinisi boat and which adds a little more of an Indonesian feel to your journey. The boat has a large sun deck so you can just sit back and enjoy your journey taking in the sights as you travel. If you are lucky you will be joined by a pod of dolphins as you cross between the Islands. Pass the day swing in a hammock and soaking in the panoramic views from sea.
They are running tours to, from, and around Flores, Bali, and Lombok. This can be a nice option if you want to travel as affordably but also see a little bit more of the local Indonesian experience. Buyer beware, these are not a luxury boat service, but a basic traditional Indonesian style.