Herodes Arkhelaus (atau Arkelaus, lahir 23 SM, mati ~18 M) adalah etnark Samaria, Yudea, dan Idumea (Edom) dari tahun 4 SM hingga 6 Masehi. Ia adalah putra Herodes Agung dan Malthace. Saudara laki-lakinya adalah Herodes Antipas, dan saudara tirinya, Herodes Filipus I.
Arkelaus menerima kerajaan Yudea oleh kehendak terakhir ayahnya, meskipun sebelumnya akan diwariskan ke saudaranya Antipas. Dia diproklamasikan sebagai raja oleh tentara, namun menolak untuk menerima gelar itu hingga ia mengajukan klaim kepada Kaisar Augustus di Roma. Sebelum berangkat, ia dengan kejam mengatasi hasutan dari orang-orang Farisi dengan membantai hampir tiga ribu orang dari mereka. Di Roma ia ditentang oleh Antipas dan oleh banyak orang Yahudi, yang takut akan kekejamannya, tetapi pada tahun 4 SM Augustus mengalokasikan kepadanya sebagian besar kerajaan (Samaria, Yudea, dan Idumea) dengan gelar etnarkh hingga 6 Masehi ketika Yudea dijadikan sebagai wilayah kekuasaan langsung di bawah pemerintahan Roma.