A kereskedelem miatt virágzott fel a 7. században a hatalmas Srivijaya tengeri királyság is. Életében fontos szerepet játszott a hinduizmus és a buddhizmus. A 8-10. század között a földművelésből élő buddhista Sailendra és hindu Mataram dinasztiák vetélkedtek Jáva belsejének birtokáért. A vallási építészet nagyszabású emlékeit hagyták maguk után, ilyen a Sailendra államban Borobudur és Mataram államban Prambanan. Kelet-Jáván a 13. század vége felé alapították meg a hindu Majapahit királyságot, amikor egy rövid háborúban legyőzték az északról érkezett mongolokat. A királyság befolyása csaknem az egész mai Indonéziára kiterjedt Gajah Mada uralkodása alatt, amit az indonéz történelem aranykorának tekintenek.