Førhen var øens omkring 15 provinser selvstændige kongeriger, hvor de lokale magthavere boede i pragtfulde paladser. Kun en håndfuld af disse er tilbage nu og deres betydning er kun historisk. Ikke desto mindre er et par af dem ualmindelig velbevarede og er mål for den linde strøm af tilrejsende, både lokale og turister.
Paladset Taman Gili i byen Klungkung i det østlige Bali består bl.a. af Den Flydende Pavillon, hvor man i loftet kan se en lang frise med hundredevis af mere eller mindre drabelige malerier der fremvisser historiske seancer eller historier fra den religiøse forestilling.
Kun en håndfuld af disse er tilbage nu og deres betydning er kun historisk. Ikke desto mindre er et par af dem ualmindelig velbevarede og er mål for den linde strøm af tilrejsende, både lokale og turister.
