We are on our way for a holiday.

这得看语境。
1。be on one's way准备就绪,我们已经为度假准备好了（准备好了去度假）
2。上路,在路上,我们正在去度假的路上。