Make sure your radiator is working fine
Check if the fan if spinning at the speed it should.
Is your AC tripping? Also check if your serpentine belt is taut. And the AC compressor is rotating at proper speed.
Best is to compare cooling with another Cultus
This is why I love the idea of DC compressor of Prius. No link with engine RPM.