Get the cheap way of getting from Bali (Padang Bai) to Lombok and take a public ferry.