Le royaume de Bali est une succession de royaumes hindous-bouddhistes ayant eu, au fil de l'Histoire, le contrôle de tout ou partie de l'île de Bali dans les petites îles de la Sonde en Indonésie. vignette|gauche|Pilier de Belanjong L'île de Bali est peuplée depuis la Préhistoire. L'inscription du pilier de Belanjong découvert au sud de la plage de Sanur, qui date du début du , est la trace la plus ancienne du royaume de Bali. Elle a été apposée par Sri Kesari Warmadewa. Selon elle, Sri Kesari était roi bouddhiste de la dynastie Sailendra qui a mené une expédition militaire Liz Capaldi & Joshua Eliot, Bali handbook with Lombok and the Eastern Isles, p.98. pour établir un royaume bouddhiste mahāyāna sur l'île. Deux autres inscriptions de Sri Kesari, trouvées dans les terres, suggèrent un conflit avec les habitants des montagnes. Sri Kesari est considéré comme le fondateur de la dynastie Warmadewa qui a défait le précédent chef de Bali, qui dirigeait l'île depuis plusieurs générations avant l'expansion javanaise. Il semble que la première cour eut été établie à Sanur. Le pouvoir politique, religieux et culturel s'est ensuite déplacé à Bedulu. Le temple de Goa Gajah, près d'Ubud, a été construit à la même période. Il présente une combinaison d'images hindoues et bouddhistes qui montrent que les deux religions étaient alors pratiquées sur l'île. vignette|Gunung Kawi Dans la seconde moitié du , Bali était dirigé par le roi Udayana Warmadewa et sa reine Mahendradatta, princesse de la dynastie Isyana du Java occidental. Mahendradatta était la fille du roi Sri Makutawangsawarddhana et la sœur du roi Dharmawangsa de l'ancien royaume de Mataram. La présence d'une reine javanaise à la cour balinaise suggère, soit que Bali avait fait alliance avec le Java occidental, soit qu'elle en était le vassal. Le couple royal balinais est parent du célèbre roi de Java, Airlangga, qui régna sur Kahuripan. Ce sont les frères d'Airlangga, Marakata et, plus tard, Anak Wungsu qui ont hérité du trône de Bali.