Most of the passengers are from Germany, Canada, Australia, Colombia, Thailand, and China.
The ship, which departed from Singapore, will leave Nha Trang for the central city of Da Nang and then other countries worldwide.
On Wednesday, Khanh Hoa welcomed a Marshall Islands-flagged cruise ship with 637 foreign passengers on board.
27 cruise ships have registered to bring international tourists to Nha Trang in 2023.
This year, Khanh Hoa targets to welcome about 4 million tourists, including 1.5 million foreigners.