A residential cruise ship halted operations in Cambodia on Tuesday amid soaring fuel costs, leaving passengers in limbo after the U.S. company that operates the vessel ordered them to disembark.