High Quality Content by WIKIPEDIA articles! Padangbai is a small town in eastern Bali, Indonesia near Candidasa. It serves as a ferry port for travel to Lombok, The Gilis and other of the Lesser Sunda Islands. It is also a lovely beach town that is popular with those who prefer a small town atmosphere over the large scale beach party that is Kuta.