Padang Bai är en liten hamnort i Karangasem på Balis östkust. Härifrån går bilfärjorna till Lembar på Lombok och många av snabbåtarna till Giliöarna, så de flesta passerar bara igenom. Den som stannar ett par dagar hittar en avslappnad by med enkla hotell, små restauranger och en blandning av ryggsäcksresenärer och dykare.
På promenadavstånd från hamnen ligger två små stränder: Blue Lagoon, där man kan snorkla bland koraller och färgglada fiskar direkt från stranden, och den vita sandstranden Bias Tugel. Dykcentren i byn gör dyk vid Blue Lagoon och Tanjung Jepun och turer vidare längs östkusten.
På udden ovanför byn ligger templet Pura Silayukti, ett av Balis äldsta tempel. Från flygplatsen tar resan ungefär en och en halv timme, och Candidasa, Sidemen och Amed är lätta att nå härifrån.