By ship
There are public ferries from Lembar Lombok to Padang Bai every hour, 24 hours a day. The trip normally takes four hours but it can be considerably longer in poor weather and costs Rp 35,000. It should be understood that this ferry has a poor safety record.
Perama (http://www.peramatour.com) runs a daily ferry service from Lombok Rp 200,000 and the Gili Islands Rp 300,000 to Padang Bai one way including bus transfers.
There are fast boat services from the Gili Islands to Padang Bai. These have been something of a movable feast with operators coming and going, but one constant has been the Gili Cat service (http://www.gilicat.com/) for Rp 660,000 one way. Travel time is 2 hours.
By car
Road routes into East Bali were traditionally a little inconvenient but that changed greatly when the Sanur to Kusamba main route officially Jalan Prof Dr Ida Bagus Mantra, but nobody calls it that was opened in 2006/7. This not only cut drive times from South Bali in half, it also relieved pressure on the heavily used Gianyar to Klungkung road.
From Sanur in South Bali to Kusamba easy access from there to Klungkung, Padang Bai and Candidasa. Time approximately one hour.
From Ubud in Central Bali via Gianyar to Klungkung takes about 45 minutes and from there all points eastwards are easily accessed.
From Kintamani in North Bali to Klungkung via Bangli. Time approximately 1 hour.
From Kintamani in North Bali to Besakih and Mount Agung via Suter. Time approximately 45 minutes.
From Singaraja in North Bali via Tulamben to Amed. Time approximately 1 hour and 30 minutes.
By bus
Budget travellers are urged to check the services of Perama (http://www.peramatour.com)] whose network covers in this region Padang Bai, Candidasa and Amed.
There are also other scheduled private shuttle buses into Candidasa, Padang Bai and Amed from some major tourist centres. These are widely advertised locally. Book one day in advance.
East Bali destinations are served from Batubulan bemo terminal in Denpasar.