The info below is from 2015.
You can either take:
- Fast boat. It takes 1h30min. It costs circa 300'000 IDR. More on this further down.
- Public boat. It takes 4h. It costs 200'000 IDR.
For the fast boat, the price you get depends on the agency you contact, and the number of intermediaries between you and the actual company running the fast boat. Do get in touch (face to face or by phone) with many companies/agencies if you want the best price.
I paid 350'000 IDR the first time I took it. Another time I got a deal of 500'000 IDR for going and coming back!
Sanur express, +6281238028309 or +6281237043613, was the company who offered me the deal of 350'000 IDR, but this included a mini bus pick up from Kuta (or anywhere around, and also Ubud) to Padang Bai.