ルサカからビクトリアの滝への移動手段

列車かバス、車ということですが、効率・安全を考えると飛行機がベストなのは間違いないです。

https://proflight-zambia.com/

予算の関係で、ということですので、レンタカーも難しいかも知れないですね。
道が良くないので、４WDで行くほうがいいですが、それだとガソリン代含めると2万円近くすると思います。カローラ等の小型車で交渉すれば1万円ちょっとで行ける可能性はあります。
レンタカーをお探しなら相談に乗ることができます。

列車かバスですが、大きなスーツケースがあるなら安全面であまり向かないと思います。
列車は安いが時間がかかります。以下のサイトだと1930に出て朝の6時過ぎに着くとありますが、遅れることが多々あります。

https://www.zambiatourism.com/transport/train/

バスだと、早朝6時くらいに乗って、午後2～3時ごろ着でしょうか。
参考になれば幸いです。

基本的にはバスの移動になると思います。
列車はありません。あっても時間がかなりかかりますし、時間が読めないのでオススメしません。
バスはInter City バスターミナルから毎日複数のバス会社が運行しています。ちゃんとしたバス会社を選べば定刻出発です。安いです。しかし、午前出発のみとなっています。約７時間かかります。
車（タクシーチャーター）はバスに比べてかなり割高です。しかし、時間に縛られませんし、楽です。
ですので、安いほうが良くて午前に出発できるようでしたらバス、
そうじゃない場合は車（タクシーチャーター）になると思います。

あまり詳しく調べられておりませんが
バスは片道で約15ドル
タクシーチャーターは片道も往復も変わらず約250ドル
でした。
タクシーチャーターは交渉次第で値段が変わるのでもっと安くなるかもしれません。

電車で行くのは聞いたことないです。一般的なのはローカルバスですね。Intercityというバス停から、１時間置きくらいにバスが出ています。客引きの人が多くて何が何だか最初は分からないと思いますが、そこまで外れのバスはないかと思います。ぼくが乗ったことあるのは、MazhanduとかFMバスで、６－７時間で100クワチャ後半から200クワチャで行けると思います。
確実にしたかったら、全日からのみでバス停に直接行ってチケット予約もできます。

すみません、全日ではなくて前日でした。