遺跡なら

同じく世界遺産の「プランバナン」もいいですよ。
ただ世界遺産の2つは日中は暑くて人が多すぎるので、ボロブドゥールは遺跡内の公園のホテルに泊まり、プランバナンも近くに泊まって、人のいない涼しい時間帯に見ることをおすすめします。

プランバナン近くの「ボコの丘」は人も全くおらず景色がよくおすすめです。プランバナン辺りから馬車で入り口近くまで行けます。高い丘の上にあってかなり広いので歩きやすい靴で行ってください。
近隣の「チャンディ・スクー」はソロに泊まって日帰りするのがいいです。
「ディエン高原」もいいですね。