The Blue Lagoon Beach is in eastern Bali in the town of Padangbai, 10 km west of Candidasa. To get to Blue Lagoon, head east along the coastal road in town, then left at the junction up the hill. At the top you'll find steps leading down to the Blue Lagoon.