There is a ferry sailing from Padangbai to Lombok. In the Lonely planet there should also be a ferry sailing from Nusa Dua to Lombok. Last year I was in Bali, but I could not find this ferry.
Can someone confirm there is a ferry which sails from Nusa Dua to Lombok? And where exactly is this ferry on Bali?

I have never heard of ferries leaving Nusa Dua so I did a search and found out what I had rmembered from reading previously.
The fast ferries do NOT leave from Nusa Dua but from Benoa Harbour over to Gilis.
Check out this link I found re ferries servicing Lombok from Bali.www.lombok-network.com/getting_there.htm
I hope this will solve you dilemma.
Pamela.