The arrival of the cruise vessel is considered a fillip to the travel industry in what is the low international tourism season.
Due to its size, the ship was forced to anchor outside Nha Trang Bay and the visitors, mainly from Europe, Hong Kong, Thailand, and Singapore, came ashore on boats.
They visited the Institute of Oceanography, Ponagar Tower, Truong Son Craft Village, and Long Son Pagoda and cycled to explore the city's outskirts.
The vessel left Wednesday night for Hong Kong.
In March it had brought 3,500 foreign tourists to Vung Tau.
Operated by Royal Caribbean International (RCI), the 347-meter-long vessel has 16 decks, more than 2,000 cabins and a capacity of 5,600 passengers.
So far this year Vietnam has received 6.6 million foreign visitors, equivalent to 83% of the full year's eight-million target.