The smaller vessels dock in the heart of major cities, and go to the most remote areas, while the largest ships offer smoother sailing through what can be rough seas between far-away destinations like Ho Chi Minh City and Singapore.

BBC: Cruise ports of call: East Asia for history buffs