Bali is a seaside village in the Mylopotamos municipality, Rethymno regional unit, Crete, Greece. It is part of the community Melidoni. Located on the site of ancient Astale, and the harbor of Axus, in more recent times the sleepy fishing village of Bali has been transformed into a popular beach tourism destination.